๊ฐœ๋ฐœ์ž ์ทจ์—… ์ค€๋น„/์ทจ์ค€ ํ›„๊ธฐ

3) ๋„ท๋งˆ๋ธ” ์ปดํผ๋‹ˆ ์‹ ์ž… ์ง€์› ํ›„๊ธฐ - ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ

stoneeee 2022. 12. 22. 09:00

 

์„œ๋ฅ˜ ์ œ์ถœ์ž ์ „์›์—๊ฒŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์‘์‹œ ๊ธฐํšŒ๋ฅผ ์ฃผ์—ˆ๋‹ค.

 

 

 

ํ”Œ๋žซํผ : ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

๋ฌธ์ œ์ˆ˜ : ์•Œ๊ณ ๋ฆฌ์ฆ˜ 4๋ฌธํ•ญ

์‹œํ—˜ ์‹œ๊ฐ„ : 2์‹œ๊ฐ„

ํ™”์ƒ๊ฐ๋… : O, ๊ฒ€์ƒ‰ ๋ถˆ๊ฐ€, ์™ธ๋ถ€ IDE ๋ถˆ๊ฐ€

์‘์‹œ ์ง๋ฌด : ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ

์‘์‹œ ๊ฐ€๋Šฅ ์–ธ์–ด : C++Java, JavaScript, Python3

์ฒด๊ฐ ๋‚œ์ด๋„ : โ—โ—โ—โ—โ—‹ 

 

์‚ฌ์šฉํ•œ ์–ธ์–ด : ํŒŒ์ด์ฌ

ํ‘ผ ๋ฌธ์ œ์ˆ˜ : 4 ์†”(์ฑ„์  3 ์†” ์˜ˆ์ƒ)

 

 

1. ๊ตฌํ˜„ : ์ผ์ผ ์ด๋ฒคํŠธ ๋น™๊ณ  ํ…Œ๋งˆ. ์–ด๋ ต์ง€ ์•Š์€ ์ˆ˜์ค€. ์‹ค๋ฒ„ 4-5 ์ •๋„.

2. bfs : ๋ณด์Šค ์žก๊ธฐ ๊ฒŒ์ž„ ํ…Œ๋งˆ. ์‚ผ์ฐจ์› ๋ฐฐ์—ด์„ ์ด์šฉํ•ด์„œ ๋ฐฉ๋ฌธ ์—ฌ๋ถ€๋ฅผ ์ฒดํฌํ•ด์•ผ ํ–ˆ์„ ๋“ฏ. ์‹œ๊ฐ„ ์ดˆ๊ณผ ๋‚ฌ์„ ๊ฒƒ ๊ฐ™๋‹ค. ๊ณจ๋“œ 5 ์ •๋„?

3. ์šฐ์„ ์ˆœ์œ„ ํ : ๊ฒŒ์ž„ ์ฑ„ํŒ… ํ…Œ๋งˆ. ์ •ํ•ด๊ฐ€ ๋ฌด์—‡์ธ์ง€ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ ์ผ๋‹จ ์šฐํ๋กœ ํ•ด๊ฒฐํ•จ. ์‹ค๋ฒ„ 2-3 ์ •๋„.

4. ํ”Œ๋กœ์ด๋“œ-์™€์ƒฌ : ๋…ธ๋“œ ๋ณ„ ์ตœ์†Œ ๋น„์šฉ ๊ตฌํ•˜๊ธฐ. ๋‹ค์ต์ŠคํŠธ๋ผ๋ฅผ ์‘์šฉํ•ด์„œ ํ’ˆ. ๊ณจ๋“œ ํ•˜์œ„ ๋‚œ์ด๋„.

 

 

 

 

1~3๋ฒˆ ๋ฌธ์ œ๋Š” ๊ฒŒ์ž„ ํ…Œ๋งˆ ๋ฌธ์ œ์—ฌ์„œ ์•„๊ธฐ์ž๊ธฐํ•˜๊ณ  ๊ท€์—ฌ์› ๋‹ค. ๋„ท๋งˆ๋ธ”์—์„œ ์ง์ ‘ ๋‚ธ ๊ฑธ๊นŒ?

4๋ฒˆ ๋ฌธ์ œ๋Š” CNS ์‹œํ—˜์—์„œ ์ถœ์ œ๋๋˜ ๋ฌธ์ œ์™€ ์ •ํ™•ํžˆ ๊ฐ™์•˜๋‹ค. ์—ฌ๊ธฐ์„œ ์‹œ๊ฐ„์„ ๋งŽ์ด ์•„๊ผˆ๋‹ค.

๊ฒŒ์ž„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ง๊ตฐ(ํด๋ผ์ด์–ธํŠธ/์„œ๋ฒ„)๊ณผ๋Š” ๋‹ค๋ฅธ ๋ฌธํ•ญ๋„ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค.

 

์šด์ด ์ข‹๊ฒŒ๋„ ๋‚ด๊ฐ€ ์•ฝํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๊ฐ€ ๋‚˜์˜ค์ง€ ์•Š์•„์„œ ์‹œ๊ฐ„์ด ๋„‰๋„‰ํ–ˆ๋‹ค.

2์‹œ๊ฐ„์— 4๋ฌธ์ œ์ž„์„ ๊ณ ๋ คํ•˜๋ฉด ๊ฝค ๋นก๋นกํ•œ ์‹œํ—˜์ด์—ˆ๋‹ค.

 

 

 

 

 

>> ๊ฒฐ๊ณผ : ํ•ฉ๊ฒฉ

 

๋„ท๋งˆ๋ธ” ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ•ฉ๊ฒฉ

 

๊ฒฐ๊ณผ ๋ฐœํ‘œ๊นŒ์ง€ 6์ผ ์†Œ์š”.

 

์ž๊ธฐ์†Œ๊ฐœ์„œ๋ฅผ ์ •๋ง ๋‚ ๋ฆผ์œผ๋กœ ์จ์„œ ๊ธฐ๋Œ€๋ฅผ ์•ˆ ํ–ˆ๋Š”๋ฐ ๊ณ ๋ง™๊ฒŒ๋„ ๋‹ค์Œ ๊ธฐํšŒ๋ฅผ ์ฃผ์—ˆ๋‹ค.

 

๋‹ค๋ฅธ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์™€ ์‹œ๊ฐ„์ด ๊ฒน์ณ์„œ ๋„ท๋งˆ๋ธ” ํ…Œ์ŠคํŠธ๋Š” ์‘์‹œํ•˜์ง€ ๋ชปํ–ˆ๋‹ค.

์šฉ์‚ฐ ์ชฝ ๊ณ ๋“ฑํ•™๊ต์—์„œ ๋Œ€๋ฉด์œผ๋กœ ์ง„ํ–‰๋๋‹ค.