[자료구조] maze(미로찾기 프로그램)

목차

1. Program Overview
2. Algorithm
- source code
- 결과값
- flow chart
3. Analysis

본문내용

미로찾기 프로그램을 구현해 봤습니다. 과제의 특성상 stack 의 사용법을 익힐수 있었
으며 push 와 pop 의 연산을 이해할수 있게 되었습니다. 전체적인 프로그램 내용은
주어진 미로 배열을 입력으로 받아 각 부분을 판단해 가며 길을 찾아나가는 방법으로
구현하게 되었습니다. 또한 프로그램 구현에 있어서는 동서남북 네군데의 방향을 나타
내는 함수로부터 방향을 check 할수 있게되었으며, 출발지점을 지정해 놓은 상태에서
start 하도록 하였습니다. 여기서 각 방향을 check 후 이동토록 구현하였습니다.
또한 각 방향을 stack을 통하여 push 와 pop 연산을 통해 이동하도록 구현되었습니다.

참고 자료

없음