๋ฌธ์ ๋งํฌ: 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์ด ๋ฐ๊ตฌ๋์ ์ ์ผ ์์ ์..