ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/PythonํŒŒ์ด์ฌ] ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„

๋ฌธ์ œ ๋งํฌ: https://programmers.co.kr/learn/courses/30/lessons/64061 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… board์™€ moves์˜ ์ •๋ณด๋กœ ํฌ๋ ˆ์ธ ์ž‘๋™์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ ๋ฐ”๊ตฌ๋‹ˆ๋Š” stack์œผ๋กœ ๊ตฌํ˜„ํ•˜์—ฌ ๋งŒ์•ฝ ํ˜„์žฌ ๋ฝ‘์€ ์ธํ˜•์ด stack top์˜ ์ธํ˜•๊ณผ ๊ฐ™์€ ์ข…๋ฅ˜๋ผ๋ฉด ์ธํ˜•์„ ์—†์• ์•ผ ํ•ฉ๋‹ˆ๋‹ค. doll์— ํ˜„์žฌ ํฌ๋ ˆ์ธ ์ž‘๋™์— ๋ฝ‘ํž ์ธํ˜•์˜ ๋ฒˆํ˜ธ๋ฅผ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. ๋งŒ์•ฝ doll == 0์ด๋ฉด ๋ฝ‘ํž ์ธํ˜•์ด ์—†์œผ๋ฏ€๋กœ ๋‹ค์Œ ํฌ๋ ˆ์ธ ์ž‘๋™์œผ๋กœ ๋„˜์–ด๊ฐ‘๋‹ˆ๋‹ค. doll์ด ๋ฐ”๊ตฌ๋‹ˆ์— ์ œ์ผ ์œ„์— ์žˆ..