[자료구조] Queue로 구현한 미로찾기 (Rat In Maze)
- 최초 등록일
- 2002.12.05
- 최종 저작일
- 2002.12
- 3페이지/ 압축파일
- 가격 1,000원
* 본 문서는 한글 2005 이상 버전에서 작성된 문서입니다.
한글 2002 이하 프로그램에서는 열어볼 수 없으니, 한글 뷰어프로그램(한글 2005 이상)을 설치하신 후 확인해주시기 바랍니다.
목차
<b>1. 프로그래밍 감상문.hwp</b>
Data Structure and Algorithm In JaVa
'Rat In Maze' with Queue
1. 알고리즘
2. 수행 결과
3. 프로그래밍 후기
<b>2. RatInMaze.cpp
3. maze.txt</b>
본문내용
1. 알고리즘
>> 이번 프로그래밍 리포트의 주제는 스택을 이용한 미로 찾기에 이어 큐를 이용한 미로 찾기 였습니다. 스택을 이용할 때와 같은 목적으로 프로그래밍을 하였지만 스택을 이용할 때와 알고리즘 측면에서 상이한 면이 많았습니다. 일단 스택은 미로를 찾기 위해서는 시작점과 종료지점을 알고 그 사이에서 이동 가능한 범위를 생각하여 검사-수행의 과정을 거쳐 길을 찾아내는 방법을 사용합니다. 이 과정에서 스택은 지나온 길에 대한 정보를 차곡차곡 저장해 두었다가 벽에 부딪혀 리턴할 경우에 다음 오퍼레이션에 대한 정보를 줄 수 있습니다
하지만 큐의 경우에는 시작점에서 이동 가능한 방향으로 이동하여 검사-수행의 과정을 거쳐 길을 찾어내야 할 뿐만 아니라 그 지점에 이르기까지의 수행횟수를 기억하여 최단거리를 찾아낼 수도 있어야 했습니다. 그리고 스택과는 달리 쓰인 데이터가 다 삭제되었기 때문에 찾어낸 길을 출력하는 것도 다시 한번 고려해 봐야 했습니다.
참고 자료
없음
압축파일 내 파일목록
maze.txt
RatInMaze.cpp
프로그래밍 감상문.hwp