순환알고리즘 (1) 썸네일형 리스트형 [알고리즘/인프런정리] 2-1. Recursion의 응용: 미로찾기 - Decision Problom 문제이다. (답이 YES/NO) 현재 위치에서 출구까지 가는 경로의 조건 1. 현재 위치가 출구이거나 2. 이웃셀 중 하나에서 현지 위치를 지나지 않고 출구까지 가는 경로가 있거나 인접 셀이 방문했던 셀인 경우 무한루프에 빠지게 된다. 방문했던 셀을 표시하는 것이 중요하다. 수도 코드 boolean findPath(x,y) if(x,y) is either on the wall or a visited cell return false; else if(x,y) is the exit // base case (탈출점인 경우) return true; else mark (x,y) as a visited cell; // 방문 표시 for each neighbouring cell (x'.. 이전 1 다음
