ํ์ด์ฌ ์ฐ์ ์์ํ, ๊ฒ์ ๋งต ์ต๋จ๊ฑฐ๋ฆฌ, ๊ธธ์ฐพ๊ธฐ
ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ
์คํธ ์ฐ์ต ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ฉํ
์คํธ ์ฐ์ต ๊น์ด/๋๋น ์ฐ์ ํ์(DFS/BFS) ๊ฒ์ ๋งต ์ต๋จ๊ฑฐ๋ฆฌ ๋ฌธ์ ๋ณด๊ธฐ ๋ด๊ฐ ํผ ๋ฐฉ์์... ํ์ํ ๋ค์ ์์น๋ค์ ์ฐ์ ์์ ํ์ ์ ์ฅํ๊ณ , ์์น ์ ์ฅ์ ์ํ ๋ฐฐ์ด์ ๋ฌธ์ ์์ ์ ๊ณตํ๋ maps์ ๊ฐ์ ํฌ๊ธฐ๋ก ๋ง๋ค์ด์ inf ๊ฐ์ ๋ฃ์ด๋๊ณ ํ์ํ๋๋ฐ... from queue import PriorityQueue def solution(maps): pq = PriorityQueue() dist = 1 x, y = 0, 0 sx, sy = 0, 0 ex, ey = len(maps[0]), len(maps) pq.put([dist,(sx,sy)]) INF = float("inf") #ํ์ด์ฌ 3.5 ์ด์์์ ์ฌ์ฉ ๊ฐ๋ฅ footmap = [[INF for i in ..