LeetCode 127 : Word Ladder(๋‹จ์–ด ์‚ฌ๋‹ค๋ฆฌ/๋‹จ์–ด ๋ณ€ํ™˜)
ยท
Algorithm/LeetCode
https://leetcode.com/problems/word-ladder/description/   ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์— ์žˆ๋Š” '๋‹จ์–ด ๋ณ€ํ™˜' ๋ฌธ์ œ์™€ ๋˜‘๊ฐ™์€ ๋ฌธ์ œ์ด๋‹ค. ๋‹ค๋งŒ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์— ์žˆ๋Š” ๋ฌธ์ œ๋Š” ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ตœ๋Œ€ 50๊ฐœ๋กœ, ์ตœ๋Œ€ ๋‹จ์–ด ๊ฐœ์ˆ˜๊ฐ€ 5000๊ฐœ์ธ LeetCode์™€๋Š” ์ฐจ์ด๊ฐ€ ์žˆ๋‹ค.  ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ๋จผ์ € ํ’€๊ณ , ๋‹จ์–ด ๊ฐœ์ˆ˜๊ฐ€ ํฐ LeetCode์—์„œ ์ ์  ์ตœ์ ํ™”๋ฅผ ํ•˜๋ฉด์„œ ํ’€์—ˆ๋‹ค.     ๋ฌธ์ œ(ํ•œ๊ตญ์–ด ๋ฒˆ์—ญ) ๋‹จ์–ด ์‚ฌ์ „์ธ `wordList`๋ฅผ ์ด์šฉํ•ด `beginWord`์—์„œ `endWord`๊นŒ์ง€ ๋ณ€ํ™˜ํ•˜๋Š” ์‹œํ€€์Šค๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.`beginWord -> S1 -> S2 -> ... -> Sk` ๋ชจ๋“  ์ธ์ ‘ํ•˜๋Š” ๋‹จ์–ด ์Œ์€ ํ•œ ๊ธ€์ž๋งŒ ๋‹ค๋ฅด๋‹ค.๋ชจ๋“  ๋‹จ์–ด๋Š” `wordList`์— ์†ํ•œ๋‹ค. `beginWord`๋Š” `w..
giraffe_
'์–‘๋ฐฉํ–ฅbfs' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก