미로문제

3. 스택의 응용

괄호 검사 문제 수식의 계산 미로 문제 ft. C언어 미로 문제(maze solving problem) 미로에 갇힌 생쥐가 출구를 찾는 문제이다 미로가 서로 연결된 여러 개의 작은 방 또는 칸으로 구성되어 있다고 가정하자 생쥐가 출구를 찾는 기본적인 방법 : 시행착오 방법으로 하나의 경로를 선택하여 한번 시도해보고 안되면 다시 다른 경로를 시도하는 것이다. 문제는 현재의 경로가 안 될 경우에 다른 경로를 선택해야 한다는 것으로 다른 경로들이 어딘가에 저장되어 있어야 한다. 그러면 현재 위치에서 가능한 경로 중에서 가장 가까운 경로이면 좋을 것이다 따라서 가능한 경로들이 저장되는데 그중에서 가장 최근에 저장한 경로가 쉽게 추출되는 자료구조인 스택이 가장 적합하다 구체적으로 현재 위치에서 갈 수 있는 방들의..