스택
-
스택의 활용 - 미로 탐색C 자료구조/3. 스택( Stack ) 2020. 9. 16. 18:13
참고 문헌 설명 미로에서 탈출하기 위해서는 미로를 체계적으로 탐색하여야 할 것이다. 출구를 찾는 기본적인 방법은 시행 착오 방법으로서 하나의 경로를 선택하여 한 번 시도해보고 안되면 다시 다른 경로를 시도하는 것이다. 문제는 현재의 경로가 안 될 경우에 다른 경로를 선택해야 한다는 것으로 가능한 경로들이 어딘가에 저장되어 있어야 한다. 그리고, 현재 위치에서 가능한 경로 중에서 가장 가까운 경로이면 좋을 것이다. 따라서 가능한 경로들이 저장되는데 그 중에서 가장 최근에 저장한 경로가 쉽게 추출되는 자료구조를 사용해야 할 것이다. 따라서 결론은 "스택"이 후보가 된다. 현재 위치에서 갈 수 있는 칸들의 좌표를 스택에 기억하였다가 막다른 길을 만나면 가장 가깝고, 아직 가보지 않은 칸으로 다시 돌아가서 새로..