user-img
์ˆœ์œ„ 1
thumbnail
99ํด๋Ÿฝ ์ฝ”ํ…Œ ์Šคํ„ฐ๋”” 25์ผ์ฐจ TIL + [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ˆœ์œ„ ๋‘ ๊ฐ€์ง€ ํ’€์ด โœจ
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ๋งํฌ 2. ์ ‘๊ทผ ๋ฐฉ์‹KEY WORD: BFS์ƒ๊ฐ ํ•ด์•ผํ•  ์ : ํ•˜๋‚˜์˜ ์ •์ ์ด ์ž์‹ ์˜ ์œ„์น˜๋ฅผ ์•ˆ๋‹ค๋Š” ๊ฒƒ์€ ๋‹จ๋ฐฉํ–ฅ ๊ทธ๋ž˜ํ”„์—์„œ ํ•ด๋‹น ์ •์ง์ด ๋‹ค๋ฅธ ๋ชจ๋“  ์ •์ ๋“ค๊ณผ ์„œ์—ด๋ฅผ ๊ฐ€์ง„๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์ด ๋•Œ, ํ•ด๋‹น ์„œ์—ด์€ ๊ฐ„์ ‘์ ์œผ๋กœ ํŒŒ์•…์ด ๋˜๋„ ๋œ๋‹ค.๊ฐ„์ ‘์ ์œผ๋กœ ํŒŒ์•…๋œ๋‹ค๋Š” ๊ฒƒ์€ ๋ฌด์Šจ ๋œป์ธ๊ฐ€?ํ•ด๋‹น ๊ทธ๋ฆผ์€, ๋ฌธ์ œ์—์„œ ์˜ˆ์‹œ๋กœ ์ฃผ์–ด์ง„, ์ •์ ๋“ค๊ฐ„์˜ ๊ด€๊ณ„์ด๋‹ค. ๋ฌธ์ œ์—์„œ๋Š” 2๋ฒˆ์ด 1,4,3๋ฒˆ์—๊ฒŒ ํŒจํ•˜๊ณ , 5๋ฒˆ์—๊ฒŒ ์ด๊ฒผ์Œ์œผ๋กœ 4๋“ฑ์ด๋ผ๊ณ  ํ–ˆ๋‹ค. 5๋ฒˆ์€ ๊ทธ 2๋ฒˆ์—๊ฒŒ ์กŒ์Œ์œผ๋กœ, 1,3,4๋ฒˆ์—๊ฒŒ๋„ ๊ฐ„์ ‘์ ์œผ๋กœ ์ง„ ๊ฒƒ์ด๋‹ค. ๋”ฐ๋ผ์„œ 2, 5๋ฒˆ์€ ๋ชจ๋“  ์ •์ ์— ๋Œ€ํ•ด์„œ ์„œ์—ด์„ ๊ฐ€์ง„๋‹ค.(1) ๋‹จ ๋ฐฉํ–ฅ ๊ทธ๋ž˜ํ”„๋ฅผ ๋‘ ๊ฐœ ๋งŒ๋“ค๊ธฐ์ฒซ ๋ฒˆ์งธ ๋ฐฉ๋ฒ•์€ ๋‹จ ๋ฐฉํ–ฅ ๊ทธ๋ž˜ํ”„ 2๊ฐœ ๋งŒ๋“ค๊ธฐ ์ด๋‹ค.์šฐ๋ฆฌ์˜ ํ•ต์‹ฌ์€, ํ˜„์žฌ ์กฐํšŒ ์ค‘์ธ ์ •์ ์ด ๊ฐ„์ ‘์ ์œผ๋กœ๋ผ๋„, ๋ชจ๋“  ์ •์ ๊ณผ ์„œ์—ด..
2024.08.15
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด