ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฏธ๋กœ ํƒˆ์ถœ bfs 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฏธ๋กœ ํƒˆ์ถœ C++

https://school.programmers.co.kr/learn/courses/30/lessons/159993 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์ด๋ฒˆ ๋ฌธ์ œ๋Š” BFS ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ“ ๋ฌธ์ œ ํ’€์ด 1. ๋ฏธ๋กœ๋ฅผ ์ฐพ๊ธฐ ์ „์— ์‹œ์ž‘ ์ง€์ ('S')๊ณผ ๋ ˆ๋ฒ„ ('L'), ๊ทธ๋ฆฌ๊ณ  ์ถœ๊ตฌ('E') ์ขŒํ‘œ๋ฅผ ์ฐพ์•„ ๊ฐ pair์— ์‚ฝ์ž… 2. ์‹œ์ž‘ ์ง€์ ์˜ ์ขŒํ‘œ์—์„œ ๋ ˆ๋ฒ„ ์ขŒํ‘œ๊นŒ์ง€์˜ ์ตœ์†Œ ์‹œ๊ฐ„์„ BFS๋กœ ํƒ์ƒ‰ํ•˜์—ฌ ๋ฐ˜ํ™˜ 3. ๋ ˆ๋ฒ„๋ฅผ ์ฐพ์•˜๋‹ค๋ฉด, ๋ ˆ๋ฒ„ ์ขŒํ‘œ์—์„œ ์ถœ๊ตฌ ์ขŒํ‘œ๊นŒ์ง€์˜ ์ตœ์†Œ ์‹œ๊ฐ„์„ BFS๋กœ ํƒ์ƒ‰ํ•˜์—ฌ ๋ฐ˜ํ™˜ 4. ๋ฏธ๋กœ๋ฅผ ํƒˆ์ถœํ–ˆ๋‹ค๋ฉด ์‹œ์ž‘ ์ง€์ ์˜ ์ขŒํ‘œ์—์„œ 2์˜ ๋ฐ˜ํ™˜๊ฐ’ + 3์˜..

๋ฐ˜์‘ํ˜•