๐Ÿ’ซ ETC/Problem Solving 12

[SWEA] 1220.[S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 5์ผ์ฐจ - Magnetic

โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14hwZqABsCFAYD&categoryId=AV14hwZqABsCFAYD&categoryType=CODE SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ํ…Œ์ด๋ธ” ์œ„์— ๋ถ‰์€ ์ž์„ฑ์ฒด์™€ ํ‘ธ๋ฅธ ์ž์„ฑ์ฒด๊ฐ€ ์žˆ๋‹ค. ์ž๊ธฐ์žฅ์„ ๊ฐ€ํ–ˆ์„ ๋•Œ ๋ถ‰์€ ์ž์„ฑ์ฒด๋Š” S๊ทน์— ์ด๋Œ๋ฆฌ๊ณ , ํ‘ธ๋ฅธ ์ž์„ฑ์ฒด๋Š” N๊ทน์— ์ด๋Œ๋ฆฐ๋‹ค. ์ž๊ธฐ์žฅ์„ ๊ฐ€ํ–ˆ์„ ๋•Œ ๊ต์ฐฉ ์ƒํƒœ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜์—ฌ๋ผ. (์ž์„ฑ์ฒด๋Š” ํ…Œ์ด๋ธ” ์•ž๋’ค ์ชฝ์— ์žˆ๋Š” N๊ทน ๋˜๋Š” S๊ทน์—๋งŒ ๋ฐ˜์‘ํ•˜๋ฉฐ ์ž์„ฑ์ฒด๋ผ๋ฆฌ๋Š” ์ „ํ˜€ ๋ฐ˜์‘ํ•˜์ง€ ์•Š๋Š”..

[SWEA] 1206. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 2์ผ์ฐจ - ์ตœ๋Œ€ ์ƒ๊ธˆ (DFS)

โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์ˆซ์žํŒ๊ณผ ๊ตํ™˜ ํšŸ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง„ ์ˆซ์žํŒ๋“ค ์ค‘ ๋‘ ์ˆ˜๋ฅผ ์„ ํƒํ•ด์„œ ์ •ํ•ด์ง„ ํšŸ์ˆ˜๋งŒํผ ๊ตํ™˜ํ•ด์•ผ ํ•  ๋•Œ, ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด๋ผ. ๐Ÿ’ช ๋ฌด์‹ํ•˜๊ฒŒ ํ’€๊ธฐ ๊ตฌํ˜„์ด ์–ด๋ ต๋‹ค๊ธฐ ๋ณด๋‹ค๋Š” ์ƒ๊ฐํ•ด์•ผ ํ•˜๋Š” ์กฐ๊ฑด์ด ๊นŒ๋‹ค๋กœ์šด ๋ฌธ์ œ์˜€๋‹ค. ๐Ÿฅฒ 1. for๋ฌธ์œผ๋กœ ์ƒ๊ธˆ(`price`)์˜ ๊ฐ ์ž๋ฆฌ๋ฅผ ์ˆœํšŒํ•˜๋ฉด์„œ..

[SWEA] 1206. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - View (๊ตฌํ˜„)

โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์™ผ์ชฝ ์กฐ๋ง๊ณผ ์˜ค๋ฅธ์ชฝ ์กฐ๋ง ๋ชจ๋‘ 2์นธ ์ด์ƒ ํ™•๋ณด๋˜์—ˆ์„ ๋•Œ ์กฐ๋ง๊ถŒ์ด ํ™•๋ณด๋˜์—ˆ๋‹ค๊ณ  ํ•œ๋‹ค. ์กฐ๋ง๊ถŒ์ด ํ™•๋ณด๋œ ์„ธ๋Œ€์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ผ. ๐Ÿ’ช ๋ฌด์‹ํ•˜๊ฒŒ ํ’€๊ธฐ 2์ฐจ์› ๋ฆฌ์ŠคํŠธ(`board`)์— ๊ฐ ์„ธ๋Œ€๋ฅผ 1๋กœ ํ‘œํ˜„ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์œ„ ์‚ฌ์ง„๊ณผ ๊ฐ™์€ ์˜ˆ์‹œ๋ผ๋ฉด, ์•„๋ž˜์ฒ˜๋Ÿผ ํ‘œ์‹œ๋œ๋‹ค. (๊ฐ•๋ฌผ์ด ์ฒœ์žฅ ๋ฐฉํ–ฅ์ด..

[SWEA] 1928. Base64 Decoder

โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์ž…๋ ฅ์œผ๋กœ Base65 Encoding ๋œ String์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ํ•ด๋‹น String์„ Decoding ํ•˜์—ฌ ์›๋ฌธ์„ ์ถœ๋ ฅํ•˜๋ผ. Encoding ๋ฐฉ๋ฒ• ๐Ÿง ๋ฌธ์ œ ํ•ด์„ ๋ฌธ์ œ๋งŒ ์ฝ์–ด์„œ๋Š” ์ธ์ฝ”๋”ฉํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์ž˜ ์™€๋‹ฟ์ง€ ์•Š์•˜๋‹ค. ๋ฌธ์ œ์˜ ๋Œ“๊ธ€์„ ํžŒํŠธ์‚ผ์•„ ๊ทธ ๋ฐฉ๋ฒ•์„ ์•Œ์•„๋ƒˆ๋‹ค. ์ธ์ฝ”๋”ฉ ํ•˜๋Š” ..

[SWEA] 2001. ํŒŒ๋ฆฌ ํ‡ด์น˜ (DP)

โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com N x N ๋ฐฐ์—ด ์•ˆ์˜ ์ˆซ์ž๋Š” ํ•ด๋‹น ์˜์—ญ์— ์กด์žฌํ•˜๋Š” ํŒŒ๋ฆฌ์˜ ๊ฐœ์ˆ˜๋ฅผ ์˜๋ฏธํ•œ๋‹ค. M x M ํฌ๊ธฐ์˜ ํŒŒ๋ฆฌ์ฑ„๋ฅผ ํ•œ ๋ฒˆ ๋‚ด๋ฆฌ์ณ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ํŒŒ๋ฆฌ๋ฅผ ์ฃฝ์ด๊ณ ์ž ํ•  ๋•Œ, ์ฃฝ์€ ํŒŒ๋ฆฌ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜์—ฌ๋ผ. ๐Ÿ’ช ๋ฌด์‹ํ•˜๊ฒŒ ํ’€๊ธฐ (๋ฐ˜๋ณต๋ฌธ) ์ •์‚ฌ๊ฐํ˜•์˜ ์‹œ์ž‘ ์ ์„ (i, j)๋กœ ๋‘๊ณ  ๋ชจ๋“  ๊ฒฝ์šฐ์—์„œ ํ•ฉ์„ ๊ตฌ..

[๊น€ํƒœ์› ์•Œ๊ณ ๋ฆฌ์ฆ˜] ์‚ฌ๊ณผ๋‚˜๋ฌด (BFS)

โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ - ํ•ญ์ƒ ํ™€์ˆ˜์ธ N์— ๋Œ€ํ•ด, N * N ๊ฒฉ์žํŒ์ด ์ฃผ์–ด์งˆ ๋•Œ, ๋‹ค์ด์•„๋ชฌ๋“œ ๋ชจ์–‘์˜ ๊ฒฉ์ž์˜ ํ•ฉ์„ ๊ตฌํ•˜์—ฌ๋ผ. ๐Ÿ’ช ๋ฌด์‹ํ•˜๊ฒŒ ํ’€๊ธฐ (๋ฐ˜๋ณต๋ฌธ) N = int(input()) board = [list(map(int, input().split())) for _ in range(N)] ans = 0 src, dst = N//2, N//2 for i in range(N//2 + 1): for j in range(src, dst+1): ans += board[i][j] src, dst = src-1, dst+1 src, dst = 1, N-2 for i in range(N//2 + 1, N): for j in range(src, dst+1): ans += board[i][j] src, dst = src+1, ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ณผ์ œ ์ง„ํ–‰ํ•˜๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/176962 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ - `plans`๋Š” ์‹œ๊ฐ„ ์ˆœ์œผ๋กœ ์ •๋ ฌ๋˜์–ด ์žˆ์ง€ ์•Š์„ ์ˆ˜ ์žˆ๋‹ค. - ๋ฉˆ์ถฐ๋‘” ๊ณผ์ œ๊ฐ€ ์—ฌ๋Ÿฌ ๊ฐœ์ผ ๊ฒฝ์šฐ, ๊ฐ€์žฅ ์ตœ๊ทผ์— ๋ฉˆ์ถ˜ ๊ณผ์ œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค. ๐Ÿค” ์ ‘๊ทผ๋ฒ• `done`: ์™„๋ฃŒํ•œ ์ˆœ์„œ๋Œ€๋กœ ๊ณผ์ œ ์ด๋ฆ„์„ ์ €์žฅํ•  ๋ฆฌ์ŠคํŠธ `stack`: ์™„๋ฃŒํ•˜์ง€ ๋ชปํ•˜๊ณ  ๋ฉˆ์ถ˜ ๊ณผ์ œ๋ฅผ ๋‹ด์•„๋‘˜ ๋ฆฌ์ŠคํŠธ `plans`๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ ๊ฐ๊ฐ์˜ ๊ณผ์ œ์— ๋Œ€ํ•ด ์•„๋ž˜์ฒ˜๋Ÿผ ๋ถ„๊ธฐํ•œ๋‹ค. - ๊ณผ์ œ๋ฅผ ์™„๋ฃŒํ•˜์ง€ ๋ชปํ•œ ๊ฒฝ์šฐ (`start + pla..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์˜์ƒ

https://school.programmers.co.kr/learn/courses/30/lessons/42578 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ - `clothes` ๋ฐฐ์—ด์„ ํ†ตํ•ด ์ฝ”๋‹ˆ๊ฐ€ ๊ฐ€์ง„ ์•„์ดํ…œ(=์˜์ƒ)์˜ [์ด๋ฆ„, ์ข…๋ฅ˜]์ด ์ฃผ์–ด์ง„๋‹ค. - ์˜ˆ๋ฅผ ๋“ค์–ด, `clothes = [["A", "headgear"], ["B", "headgear"], ["C", "eyewear"], ["D", "eyewear"]]` ์ด๋ผ๋ฉด ์„œ๋กœ ๋‹ค๋ฅธ ๋‘ ์ข…๋ฅ˜์˜ headgear์™€ eyewear๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๊ฒƒ์ด๋‹ค. - ๊ฐ™์€ ์ข…๋ฅ˜์˜ ์•„์ดํ…œ์€ ํ•˜๋‚˜๋งŒ ์ฐฉ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] [1์ฐจ] ์…”ํ‹€๋ฒ„์Šค

https://school.programmers.co.kr/learn/courses/30/lessons/17678 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ ๋‹ค๋ฅธ ํฌ๋ฃจ๊ฐ€ ๋ฒ„์Šค ์ •๋ฅ˜์žฅ์— ๋„์ฐฉํ•˜๋Š” ์‹œ๊ฐ„์„ ์•Œ๊ณ  ์žˆ์„ ๋•Œ, ๊ฒŒ์œผ๋ฅธ ์ฝ˜์ด ๋ฒ„์Šค์— ํƒˆ ์ˆ˜ ์žˆ์œผ๋ฉด์„œ ๋ฒ„์Šค ์ •๋ฅ˜์žฅ์— ๊ฐ€์žฅ ๋Šฆ๊ฒŒ ๋„์ฐฉํ•˜๋ ค๋ฉด ๋ช‡ ์‹œ(HH:MM)์— ๋„์ฐฉํ•ด์•ผ ํ•˜๋Š”์ง€ ๋ฐ˜ํ™˜ํ•˜๋ผ. - ๋ฒ„์Šค๋Š” 09:00 ๋ถ€ํ„ฐ ์ด n ํšŒ t ๋ถ„ ๊ฐ„๊ฒฉ์œผ๋กœ ์ •๋ฅ˜์žฅ์— ๋„์ฐฉํ•˜๋ฉฐ, ํ•œ ๋ฒ„์Šค์—๋Š” ์ตœ๋Œ€ m ๋ช…์˜ ํฌ๋ฃจ๊ฐ€ ํƒˆ ์ˆ˜ ์žˆ๋‹ค. - ๋ฒ„์Šค์— ์ž๋ฆฌ๋งŒ ์žˆ๋‹ค๋ฉด, ๋ฒ„์Šค์™€ ๋™์‹œ์— ๋„์ฐฉํ•œ ํฌ๋ฃจ๊นŒ์ง€ ํƒˆ ์ˆ˜ ์žˆ๋‹ค. - ์ฝ˜์€ ๊ฐ™..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ˜ผ์ž ๋†€๊ธฐ์˜ ๋‹ฌ์ธ

https://school.programmers.co.kr/learn/courses/30/lessons/131130 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โœ๏ธ ๋ฌธ์ œ ์š”์•ฝ ์ฃผ์–ด์ง„ ๊ทœ์น™์— ๋”ฐ๋ผ ๊ฒŒ์ž„์„ ํ–ˆ์„ ๋•Œ, ์ด ๊ฒŒ์ž„์—์„œ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๊ณ  ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ผ. ๊ฒŒ์ž„ ๊ทœ์น™ - ์ •์ˆ˜ ๋ฐฐ์—ด์ธ cards๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. - cards์˜ ๊ฐ ์ˆซ์ž๋ฅผ ์ƒ์ž์— ๋„ฃ๋Š”๋‹ค. (๊ฐ ์ƒ์ž์—๋Š” 1๋ฒˆ๋ถ€ํ„ฐ ์ˆœ์ฐจ์ ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ๋ฒˆํ˜ธ๋ฅผ ๋ถ™์ธ๋‹ค.) - ์ž„์˜์˜ ์ƒ์ž ํ•˜๋‚˜๋ฅผ ์„ ํƒํ•˜์—ฌ ์ƒ์ž ์•ˆ์— ์žˆ๋Š” ์ˆซ์ž ์นด๋“œ๋ฅผ ํ™•์ธํ•œ๋‹ค. - ๋‹ค์Œ์œผ๋กœ ํ™•์ธํ•œ ์ˆซ์ž ์นด๋“œ์— ์ ํžŒ ๋ฒˆํ˜ธ์— ํ•ด๋‹นํ•˜๋Š” ์ƒ์ž๋ฅผ ์—ด์–ด ์•ˆ์—..