반응형 MAZE1 [자료구조] 스택(Stack)을 이용한 미로찾기 (5) 미로찾기 - 이미 방문한 위치는 표시를 해서 무한루프를 방지한다. - 현재 위치에서 일정한 규칙으로 다음 위치로 이동한다. ㄴ 북, 동 남, 서의 순으로 검사하여 그 방향으로 갈 수 있다면 Tip. 즉 방문하지 않은 위치면서 벽이 아니면 그 방향으로 간다. - 아무 방향으로도 갈 수 없으면 그 위치에 오기 직전 위치로 회귀한다. # 프로그램의 구조로 표현 1. 현재 위치는 출발점(0, 0)이다. 2. 다음을 반복한다. 1) 현재 위치에 방문했다는 표시를 한다. 2) 현재 위치가 출구라면 종료한다. 3) 현재 위치에서 북, 동, 남, 서 4방향에 대해서 순서대로 이동할 수 있는지(벽 x, 외부 x, 방문한 위치 x) 검사 4) 갈 수 있다면 현재 위치를 스택에 push 후 그 방향으로 이동 5) 3번에서 .. 2022. 11. 23. 이전 1 다음
