backtracking (1) 썸네일형 리스트형 영리한 프로그래밍을 위한 알고리즘 강좌 - Ch0.순환 #4~7 섹션 0. 순환(Recursion) 2-1. Recursion의 응용 : 미로찾기 - Recursive Thinking 현재 위치에서 출구까지 가는 경로가 있으려면 1) 현재 위치가 출구이거나 혹은 2) 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 가는 경로가 있거나 - 미로찾기(Decision Problem [답이 yes or no인 문제]) 더보기 boolean findPath(x, y) if (x, y) is the exit // 현재 위치가 출구라면 return true else for each neighbouring cell (x', y') of (x, y) do // 인접한 셀 각각에 대해서 if (x', y') is on the pathway if findPath (x', y'.. 이전 1 다음