๐Ÿ”ฅ ์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค 4๊ธฐ ์›น ํ”„๋ก ํŠธ์—”๋“œ ๊ณผ์ •, ์ง€์›๋ถ€ํ„ฐ 1์ฐจ ํ•ฉ๊ฒฉ๊นŒ์ง€

thumb_hyeokยท2022๋…„ 1์›” 27์ผ
2

๐Ÿ”ฅ WoowaCourse

๋ชฉ๋ก ๋ณด๊ธฐ
1/10
post-thumbnail

์šฐ์„  ์ด ๊ธ€์€ ์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค ์ตœ์ข…ํ•ฉ๊ฒฉ ์ดํ›„ ์“ฐ๋Š” ๊ธ€์ž„์„ ๋ฐํžŒ๋‹ค

โฑ๏ธ ์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค ์ง€์› ์ด์ „์˜ ์ด์•ผ๊ธฐ

๋ช‡ ๊ฐœ์›” ์ „, ๋„ค์ด๋ฒ„ ๋ถ€์ŠคํŠธ์บ ํ”„ ์›น ํ’€์Šคํƒ ๊ณผ์ •์—์„œ ์ตœ์ข… ํƒˆ๋ฝ์„ ํ–ˆ๋‹ค. ๊ฑฐ์˜ 2021๋…„ ์ดˆ์— ์›น๊ฐœ๋ฐœ ๊ณต๋ถ€๋ฅผ ์‹œ์ž‘ํ–ˆ์œผ๋‹ˆ ๊ณต๋ถ€ ์‹œ์ž‘ ๋ฐ˜๋…„๋งŒ์— ํ•˜๋Š” ์ฒซ ๋„์ „์ด์—ˆ๋‹ค. HTML, CSS, JS๋ฅผ ๊ฐ€๋ณ๊ฒŒ ๊ณต๋ถ€ํ•˜๊ณ  ์•„๋ฌด๋ž˜๋„ ํ•ฉ๊ฒฉ์ด ๋จผ์ €๋‹ˆ 1์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๊ฐ€ ์žˆ๊ธฐ 1~2๊ฐœ์›” ์ „๋ถ€ํ„ฐ๋Š” ๋ฐฑ์ค€, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๋Œ€๋น„ํ–ˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ธŒ๋ฃจํŠธํฌ์Šค, BFS, DFS, DP, ๊ตฌํ˜„์„ ์ค‘์‹ฌ์œผ๋กœ ๊ณต๋ถ€ํ–ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ์‚ฌ์‹ค์ƒ ์ž๋ฃŒ๊ตฌ์กฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ณต๋ถ€ํ•ด๋ณธ ์ ์ด ์—†์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ๊ธฐ์ดˆ๋ฅผ ๋‹ค์ง„๋‹ค๋Š” ์ƒ๊ฐ์œผ๋กœ ํ–ˆ๋‹ค.

๊ทธ๋ ‡๊ฒŒ 2021๋…„ 7์›”, 1์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ 1์ฐจ ํ•ฉ๊ฒฉ์„ ํ•˜๊ณ  ์ตœ์ข…ํƒˆ๋ฝ์„ ํ–ˆ๋‹ค.
์”์“ธํ–ˆ๋‹ค. ๊นƒํ—ˆ๋ธŒ ์ž”๋””๊ฐ€ ๊น”๋ฆฐ๊ฑธ ๋ณด๋ฉด ์•Œ ์ˆ˜ ์žˆ๊ฒ ์ง€๋งŒ

์†”์งํžˆ ์šฐํ…Œ์ฝ”๋ณด๋‹ค ๋ถ€์ŠคํŠธ์บ ํ”„ ๋•Œ ๋” ์—ด์‹ฌํžˆ ์ค€๋น„ํ–ˆ๋‹ค.
์—Ž์นœ๋ฐ ๋ฎ์นœ ๊ฒฉ์œผ๋กœ ์Šฌํ”ˆ ์ผ ํ•˜๋‚˜๊ฐ€ ๋‚˜๋ฅผ ๋˜ ์ฐพ์•„์™”๊ณ .. ๊ธ€์„ ์“ฐ๊ฒŒ ๋œ ์ง€๊ธˆ ์•Œ๊ฒŒ ๋œ ์‚ฌ์‹ค์ด์ง€๋งŒ ์ƒ๊ฐ๋ณด๋‹ค ๋” ์Šฌํ”ˆ ์ผ์ด์—ˆ๋‹ค.

์—ด์‹ฌํžˆ ์ค€๋น„ํ•œ ๋งŒํผ ๋‚˜๋Š” ๋ฌด๋„ˆ์ ธ๋‚ด๋ ธ๋‹ค.

๋ถ€์ŠคํŠธ์บ ํ”„ ์ดํ›„์— ๊ฑฐ์˜ ํ•œ ๋‹ฌ๊ฐ„ ์•„๋ฌด ๊ฒƒ๋„ ์•ˆ ํ–ˆ๋‹ค (์œ„ ์‚ฌ์ง„์˜ ์ž”๋””๋ฅผ ๋ณด๋ผ..)

๋ถ€์ŠคํŠธ์บ ํ”„์— ๋–จ์–ด์ง€๋ฉด ๋ฐ”๋กœ ์ง€์›์ž๊ฒฉ์ด ๋˜๋Š” ์šฐํ…Œ์ฝ”๋ฅผ ์ค€๋น„ํ•˜๊ฒ ๋‹ค ์ƒ๊ฐ์€ ํ–ˆ์—ˆ์ง€๋งŒ ์ƒ์‹ฌ๋„ ์ปธ๊ณ  ๋ญ๋ณด๋‹ค 3๊ธฐ๊นŒ์ง€ ํ”„๋ก ํŠธ์—”๋“œ๋ฅผ 25๋ช… ๋ฐ–์— ์„ ๋ฐœ์„ ์•ˆ ํ–ˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์—, 200๋ช… ๋ฝ‘๋Š” ๋ถ€์ŠคํŠธ์บ ํ”„๋„ ๋–จ์–ด์กŒ๋Š”๋ฐ ์šฐํ…Œ์ฝ”๊ฐ€ ๋ถ™๊ฒ ์–ด? ๋ผ๋Š” ์ƒ๊ฐ์œผ๋กœ ๊ฒฝํ—˜์‚ผ์•„(?) ์ง€์›ํ•˜์ž๋Š” ์•ˆ์ผํ•œ ์ž๊ธฐํ•ฉ๋ฆฌํ™”๋ฅผ ํ•˜๋ฉฐ ๋‚˜๋‚ ์„ ๋ณด๋‚ด๊ณ  ์žˆ์—ˆ๋‹ค.


๐Ÿค” ์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค ์ง€์›๊ณผ์ •

์ €๋Ÿฐ ๋งˆ์ธ๋“œ๋กœ ์šฐํ…Œ์ฝ”๋ฅผ ์ง€์›ํ–ˆ์œผ๋ฉด ์•„๋งˆ ์ตœ์ข…ํ•ฉ๊ฒฉ์€ ์ปค๋…• 1์ฐจ ํ•ฉ๊ฒฉ๋„ ๋ชปํ–ˆ์„๊ฑฐ๋‹ค. ์•„๋ฌด ๊ฒƒ๋„ ์•ˆ ํ•˜๊ณ  ๋ฐฑ์ˆ˜์ฒ˜๋Ÿผ ๊ฒŒ์ž„๋งŒ ํ•˜๋ฉฐ ์ง€๋‚ด๋Š”๋ฐ, ๋จผ์ € ๊ฐœ๋ฐœ์ž๋กœ ํ˜„์—…์—์„œ ์ผํ•˜๊ณ  ์žˆ๋Š” ์นœ๊ตฌ์—๊ฒŒ ์ „ํ™”๊ฐ€ ์™”๋‹ค. ๋ถ€์ŠคํŠธ์บ ํ”„ ์ง€์›ํ•  ๋•Œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฐฉ์‹๋„ ์•Œ๋ ค์ฃผ๊ณ , ์ž์†Œ์„œ ์ฒจ์‚ญ๋„ ํ•ด์ฃผ๊ณ  ์—ฌ๋Ÿฌ๋ชจ๋กœ ๋‚˜์—๊ฒŒ ๋„์›€์„ ๋งŽ์ด ์ฃผ๋˜ ์นœ๊ตฌ์˜€๋Š”๋ฐ, ๋‚˜ํƒœํ•ด์ง„ ๋ชจ์Šต์„ ๋ณด์ด์ž ์•„๋‹ˆ๋‚˜ ๋‹ค๋ฅผ๊นŒ ์—ฐ๋ฝ์ด ์™”๋‹ค.

์šฐํ…Œ์ฝ” ์ค€๋น„ ์ž˜ํ•˜๊ณ  ์žˆ์ง€?

๊ทธ๋Ÿด๋ฆฌ๊ฐ€.
๋‚œ ์‚ฌ์‹ค๋Œ€๋กœ ๋งํ–ˆ๊ณ  ํ†ตํ™”๋Š” ๊ฝค ์˜ค๋ž˜ ์ง€์†๋˜์—ˆ๋‹ค. ์ง€๊ธˆ์€ ๋ฌด์Šจ ๋Œ€ํ™”๊ฐ€ ์˜ค๊ณ  ๊ฐ”๋Š”์ง€ ์ •ํ™•ํžˆ ๊ธฐ์–ต์ด ์•ˆ ๋‚˜์ง€๋งŒ ์–ด์ฐŒ ๋๋“  ๋‹ค์‹œ ์ •์‹ ์„ ์ฐจ๋ฆฌ๊ณ  ์ค€๋น„๋ฅผ ํ•˜๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค.

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„

์ž์†Œ์„œ๋ฅผ ์จ์•ผํ•˜๋Š” ์ผ์ฃผ์ผ, ์ฒจ์‚ญํ•˜๋Š” ์ผ์ฃผ์ผ์„ ์ œ์™ธํ•˜๊ณ  ๊ตฌํ˜„๋ฌธ์ œ ์œ„์ฃผ๋กœ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2~3๋‹จ๊ณ„, ๋ฐฑ์ค€ ์‹ค๋ฒ„~๊ณจ๋“œ ์ •๋„ ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ๋งค์ผ ๊ฑฐ์˜ ๋งค์ผ ํ’€์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

์†”์งํžˆ ๋ถ€์ŠคํŠธ์บ ํ”„๊ฐ€ ์™œ ๋–จ์–ด์กŒ๋Š”์ง€ ๋ณด์ผ ์ •๋„๋กœ ๊ตฌํ˜„๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ์‹ค๋ ฅ์ด ๋–จ์–ด์กŒ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ณด๋‹ค๋Š” ๋…ผ๋ฆฌ์ ์ธ ์‚ฌ๊ณ ๋ ฅ์„ ๊ฒ€์ฆํ•˜๋Š” ๋ฌธ์ œ (๋ผ๊ณ  ์“ฐ๊ณ  ๊ทธ๋ƒฅ ๊ตฌํ˜„๋ฌธ์ œ๋ผ๊ณ  ์ฝ๋Š”๋‹ค) ์œ„์ฃผ๋กœ ์ถœ์ œ๊ฐ€ ๋˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋Ÿฐ ๋ฌธ์ œ๋“ค์„ ์œ„์ฃผ๋กœ ํ’€์–ด๋‚˜๊ฐ”๋‹ค. ํ˜ผ์ž์„œ๋Š” ์ณ๋‹ค๋„ ๋ชป ๋ณผ๊ฑฐ๋ผ ์ƒ๊ฐํ–ˆ๋˜ ๊ณจ๋“œ ๋ฌธ์ œ, 3๋‹จ๊ณ„ ๋ฌธ์ œ๋“ค์ด ์‰ฝ๊ฒŒ ํ’€๋ฆฌ๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค.

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2๋‹จ๊ณ„ ์ˆ˜์ค€์œผ๋กœ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ๊ฐ€ ์ถœ์ œ๋œ๋‹ค๊ณ  ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์†”์งํžˆ ๊ธด์žฅ๋งŒ ์•ˆ ํ•˜๋ฉด 1์ฐจ๋Š” ๋ถ™์ง€์•Š์„๊นŒ๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ์ž์†Œ์„œ ์ ‘์ˆ˜ ๊ธฐ๊ฐ„์ด 2์ฃผ ์ •๋„ ๋‚จ์•˜์„ ๋•Œ์ฏค ์ž์†Œ์„œ์— ๋ชจ๋“ ๊ฑธ ๋ชฐ๋นตํ–ˆ๋‹ค.
ํ˜น์‹œ ์ด ๊ธ€์„ ๋ณด๊ณ  ์žˆ๋Š” ๋‹ค์Œ๊ธฐ์ˆ˜ ์šฐํ…Œ์ฝ” ์ง€์›์ž๋“ค์ด ์žˆ๋‹ค๋ฉด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ณด๋‹ค ์ž์†Œ์„œ์— ํˆฌ์žํ•˜๊ธฐ๋ฅผ ๋ฐ”๋ž€๋‹ค.

์ด์œ ๋Š” 1์ฐจ ํ•ฉ๊ฒฉ์ž๋Š” ์ฝ”๋”ฉํ…Œ์ŠคํŠธ + ์ž์†Œ์„œ์ง€๋งŒ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋Š” ์ผ์ • ๊ฐฏ์ˆ˜๋งŒ ๋ฌธ์ œ๋ฅผ ๋งž์ถ”๋ฉด ๋งŒ์ ์ด๋ผ ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ๋งž์ถœ ํ•„์š”๊ฐ€ ์—†๊ณ , ๋ฌธ์ œ ์ž์ฒด๊ฐ€ ์–ด๋ ค์šด ํŽธ๋„ ์•„๋‹ˆ๋‹ค. (๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ~์‹ค๋ฒ„ ์ •๋„?) ๊ทธ๋Ÿฌ๋‚˜ ์ž์†Œ์„œ๋Š” 1์ฐจ์—์„œ ํ•ฉ๊ฒฉํ•ด๋„ ์ตœ์ข…๊นŒ์ง€ ๋ณด๊ณ , 1์ฐจ ์ฝ”ํ…Œ ๋งŒ์ ์ž๊ฐ€ ๋งŽ๋‹ค๋ฉด ๋‹น์—ฐํžˆ ์ž์†Œ์„œ์—์„œ ๋‹น๋ฝ์ด ๊ฐˆ๋ฆด ๊ฒƒ์ด๋‹ค.

์†”์งํžˆ ๋ฐฉ๊ธˆ ๋‹ค์‹œ ์ž์†Œ์„œ ์ฝ๊ณ  ์™”๋Š”๋ฐ ๋ง˜์— ๋“ ๋‹ค.


์ž์†Œ์„œ ์ค€๋น„

์ž์†Œ์„œ๊ฐ€ ์ค‘์š”ํ•˜๋‹คํ–ˆ๋Š”๋ฐ ์ž์†Œ์„œ๋ฅผ ์•ˆ ์งš๊ณ  ๋„˜์–ด๊ฐˆ ์ˆ˜ ์—†๋‹ค. ์–ด๋–ค ์ž์†Œ์„œ๊ฐ€ ์ •๋‹ต์ด๋‹ค๋ผ๊ณ  ๋ง์„ ํ•ด์ค„ ์ˆ˜๋Š” ์—†์ง€๋งŒ, ์–ด์ฐŒ ๋๋“  ์ตœ์ข… ํ•ฉ๊ฒฉํ•œ ์ž์†Œ์„œ๋ฅผ ๋ณด์œ ํ•œ ์ž…์žฅ์—์„œ ์–ด๋–ค ๋ถ€๋ถ„์— ์‹ ๊ฒฝ์„ ์ผ๋Š”์ง€ ๊ฐ„๋‹จํžˆ ์ด์•ผ๊ธฐํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ๋‹ค.

โžก๏ธ ์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค ์ž์†Œ์„œ ์งˆ๋ฌธ

๋งํฌ๋ฅผ ํƒ€๊ณ  ๋“ค์–ด๊ฐ€๋ฉด ๋ณธ๋ฌธ์—๋„ ์จ์žˆ์ง€๋งŒ ์—ฌ๊ธฐ์— ๋‚˜์˜จ ์งˆ๋ฌธ๋“ค์ด ์ž์†Œ์„œ ์งˆ๋ฌธ์œผ๋กœ ๋‚˜์˜จ๋‹ค. ์ถ”๊ฐ€์ ์ธ ์งˆ๋ฌธ์ด ํ•˜๋‚˜ ์žˆ์—ˆ์ง€๋งŒ, ๋งค๋…„ ๋ฐ”๋€Œ๋Š”์ง€ ์•„๋‹Œ์ง€๋Š” ์ž˜ ๋ชจ๋ฅด๊ฒ ๋‹ค.

๋‚˜๋Š” ์–ด๋–ป๊ฒŒ ์›น ๊ฐœ๋ฐœ์„ ์ ‘ํ–ˆ๊ณ , ์™œ ์›น ๊ฐœ๋ฐœ์— ํฅ๋ฏธ๋ฅผ ๊ฐ€์กŒ๋Š”์ง€, ํฅ๋ฏธ๋ฅผ ๊ฐ€์ง€๊ณ  ์–ด๋–ค ๋ฐฉ์‹์œผ๋กœ ์›น ๊ฐœ๋ฐœ์„ ํ•™์Šตํ•ด ๋‚˜๊ฐ”๋Š”์ง€๋ฅผ ์ƒ์„ธํžˆ ์ ์—ˆ๋‹ค. ์ถ”๊ฐ€๋กœ ์šฐํ…Œ์ฝ”๋ฅผ ๋Œ€๋น„ํ•˜๊ธฐ ์œ„ํ•ด ์–ด๋–ค ์ค€๋น„๋ฅผ ํ•ด์™”๋Š”์ง€๋„ ์ถ”๊ฐ€์ ์œผ๋กœ ์ ์—ˆ๋‹ค.

  • ์™œ ๊ฐœ๋ฐœ์ž๊ฐ€ ๋˜์–ด์•ผํ•˜๋Š”๊ฐ€?

  • ๊ฐœ๋ฐœ์ž๊ฐ€ ๋˜๋ฉด ์–ด๋–ค ํ”„๋กœ์ ํŠธ๋ฅผ ํ•˜๊ณ  ์‹ถ์€๊ฐ€?

  • ์™œ ์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค์—ฌ์•ผ๋งŒ ํ•˜๋Š”๊ฐ€?

๋ผ๋Š” ์งˆ๋ฌธ์„ ์Šค์Šค๋กœ์—๊ฒŒ ๊ณ„์† ๋˜์ง€๋ฉฐ ์ƒ์„ธํ•˜๊ณ  ํ™•์‹คํ•œ ์ด์œ ๋ฅผ ์ ์–ด๋‚˜๊ฐ€๋Š”๋ฐ ์ดˆ์ ์„ ๋’€๋‹ค. ์—ฌ๋Ÿฌ๋ถ„ ๊นŠ์€ ๊ณณ์— ๊ฐœ๋ฐœ์„ ์‹œ์ž‘ํ•œ ์ด์œ ๊ฐ€ ์žˆ์„ ๊ฒƒ์ด๋‹ค. ์ˆ˜๋งŽ์€ ๊ฐœ๋ฐœ์ž ์ค‘์— ์›น ๊ฐœ๋ฐœ์ž๋ฅผ ์„ ํƒํ•œ ์ด์œ ๋„ ์žˆ์„ ๊ฒƒ์ด๋‹ค. ๋งŽ์€ ๊ต์œก๊ณผ์ • ์ค‘์— ๊ตณ์ด ์šฐํ…Œ์ฝ”๋ฅผ ์„ ํƒํ•œ ์ด์œ ๋„ ๋ถ„๋ช…ํžˆ ์žˆ์„ ๊ฒƒ์ด๋‹ค. ์™œ ๋‚ด๊ฐ€ ์ด ๊ธธ๋กœ ๊ฐ€์•ผ๋งŒ ํ•˜๋Š”์ง€๋ฅผ ํ™•์‹คํ•˜๊ฒŒ ์–ดํ•„ํ•˜๋Š” ๊ธ€์„ ์“ฐ๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค. ์ตœ์†Œํ•œ ๋‚˜๋Š” ๊ฑฐ๊ธฐ์— ์ดˆ์ ์„ ๋’€๋‹ค.


๐Ÿ’ป 1์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ

์ด 7๋ฌธ์ œ๋ฅผ 4์‹œ๊ฐ„๋™์•ˆ ํ‘ธ๋Š” ๊ฑฐ์˜€๋Š”๋ฐ ๋ฌธ์ œ ์ž์ฒด๋Š” ์‰ฌ์› ๋‹ค. ๋‚˜๋Š” 7๋ฒˆ ๋ฌธ์ œ๋งŒ ๋นผ๊ณ .
6๋ฌธ์ œ ํ’€๊ณ  1์‹œ๊ฐ„ ๋ฐ–์— ์•ˆ ์ง€๋‚ฌ๋Š”๋ฐ 7๋ฒˆ ๋ฌธ์ œ๊ฐ€ ๊ท€์ฐฎ์•„ ๋ณด์—ฌ์„œ ์ค€๋น„๊ธฐ๊ฐ„๋™์•ˆ ํ•œ ๋ฒˆ๋„ ์•ˆ ๋ดค๋˜ ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ๋ฅ˜ ๋ฌธ์ œ์˜€๋‹ค. ์†”์งํžˆ ๋ฐ”๋กœ ๋นก ๋– ์˜ค๋ฅด๋Š” ๋ญ”๊ฐ€๊ฐ€ ์—†์–ด์„œ ์•ž์— ๋ฌธ์ œ ๊ฒ€ํ† ํ•˜๋‹ค๊ฐ€ ํ’€์ด๊ฐ€ ์ƒ๊ฐ๋‚˜๋ฉด ํ’€๋ ค๊ณ  ํ–ˆ๋‹ค.

๊ทผ๋ฐ ๊ทธ๋ƒฅ ๋ชจ๋ฅด๊ฒ ์–ด์„œ 6๋ฌธ์ œ๋งŒ ๊น”๋”ํ•˜๊ฒŒ ํ’€๊ณ  ๋‚˜์™”๋‹ค. ๊ทธ๋ž˜๋„ ๋‚˜๋จธ์ง€๋Š” ์ข€ ๋ฌธ์ œ์—†์ด ํ‘ผ ๊ฒƒ ๊ฐ™์•˜๋‹ค. (์šฐํ…Œ์ฝ” ์˜ˆ๋น„ 4๊ธฐ ํ†ก๋ฐฉ์„ ๋ณด๊ธฐ ์ „์—๋Š”..)

์Œ? ์–ด๋–ป๊ฒŒ ๋ถ™์—ˆ์ง€?

์†”์งํžˆ ํ•ฉ๊ฒฉํ•˜๊ณ  ๊ธฐ๋ปค์ง€๋งŒ ํ•ฉ๊ฒฉํ•  ๊ฑฐ๋ผ ์ƒ๊ฐ์„ ๋ชปํ•˜๊ณ  ์žˆ์—ˆ์–ด์„œ ์˜์•„ํ•จ๋„ ์กฐ๊ธˆ ์žˆ์—ˆ๋‹ค. ์™œ๋ƒ๋ฉด ์˜ˆ๋น„ ํ†ก๋ฐฉ์—์„œ ์ฝ”ํ…Œ ๋ฌธ์ œ ์ •๋‹ต์ด ๋„ˆ๋ฌด ๊ฐˆ๋ ธ๋‹ค. ๋‹ค์Œ ๊ธฐ์ˆ˜๋„ ์˜ˆ๋น„ x๊ธฐ ํ†ก๋ฐฉ์ด ์žˆ์„ํ…๋ฐ ์‚ฌ๋žŒ๋“คํ•œํ…Œ ๋„ˆ๋ฌด ํ”๋“ค๋ฆฌ์ง€๋ง๊ธฐ๋ฅผ ๋ฐ”๋ž€๋‹ค. ๊ทธ ์‚ฌ๋žŒ๋“ค ๋ง์ด ์ •๋‹ต๋„ ์•„๋‹ˆ๊ณ  ์†”์งํžˆ ๊ฒฐ๊ณผ ๋‚˜์˜ค๊ธฐ ์ „๊นŒ์ง„ ์•„๋ฌด๋„ ๋ชจ๋ฅธ๋‹ค. ์ˆ˜๋Šฅ์ด๋ž‘ ๋˜‘๊ฐ™๋‹ค.

๋ฌด์กฐ๊ฑด ๋‚ด๊ฐ€ ๋งž๋‹ค๊ณ  ์ƒ๊ฐํ•˜๊ณ  ์ž๊ธฐ ํ•  ๊ฑฐ ํ•˜๋Š” ์‚ฌ๋žŒ์ด ์ด๊ธด๊ฑฐ๋‹ค


โœ ๊ธ€์„ ๋งˆ์น˜๋ฉฐ

๋‹ค์Œ ๊ธฐ์ˆ˜๋ฅผ ์œ„ํ•ด ์š”์•ฝ์„ ํ•˜์ž๋ฉด, ์ž์†Œ์„œ์— ๊ณต์„ ๋“ค์ด๊ณ , ์‚ฌ์‹ค ๊ทธ ์ •๋„ ๋‚œ์ด๋„๋กœ ๋‚˜์˜ฌ์ง€๋Š” ๋ชจ๋ฅด๊ฒ ์œผ๋‚˜, ๋ชจ๋ž˜์ฃผ๋จธ๋‹ˆ๋กœ ๊ตฌํ˜„๋ฌธ์ œ ์ค‘์‹ฌ์œผ๋กœ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 3๋‹จ๊ณ„, ๋ฐฑ์ค€ ๊ณจ๋“œ๊นŒ์ง€๋Š” ํ’€ ์ˆ˜ ์žˆ๋„๋ก ๋Œ€๋น„ํ•˜๋Š” ๊ฒƒ์ด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค. ๋ฌผ๋ก  ๊ธฐ๋ณธ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ์ž๋ฃŒ๊ตฌ์กฐ ๊ณต๋ถ€๋„ ํ•ด๋†“๋Š” ๊ฒƒ์ด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค. (๋ธŒ๋ฃจํŠธํฌ์Šค, BFS, DFS, DP, ๊ทธ๋ฆฌ๋”” ๋“ฑ๋“ฑ)

๋‹ค์Œ์—๋Š” ํ”„๋ฆฌ์ฝ”์Šค ์ค€๋น„๊ณผ์ •์„ ๋‹ด์€ ๊ธ€๋กœ ๋Œ์•„์˜ค๊ฒ ๋‹ค.

profile
์šฐ์•„ํ•œํ…Œํฌ์ฝ”์Šค 4๊ธฐ ์›น ํ”„๋ก ํŠธ์—”๋“œ

1๊ฐœ์˜ ๋Œ“๊ธ€

comment-user-thumbnail
2022๋…„ 3์›” 4์ผ

good

๋‹ต๊ธ€ ๋‹ฌ๊ธฐ