숙직 선생님

1. 문제

https://designatedroom87.tistory.com/77?category=881035

숙직 선생님

 

2. 필요한 자료 구조 정의

위와 같이 전역 변수를 정의하며, 변수의 목적은 다음과 같다.

각 위치까지 이동한 회수가 배열의 값으로 기록 된다.
배열의 인덱스가 숙직 선생님의 이동한 위치로 쓰이며, 
배열의 값은 숙직 선생님이 이동한 위치(인덱스)로 올때 까지의 이동 회수이다.
배열이 16칸인 이유는 숙직 선생님이 이동할 위치는 초기 위치인 1에서 목적지 위치인 15까지이다.
그런데 배열의 인덱스는 우리가 숙직 선생님의 이동한 위치로 쓴다고 하였는데
숙직선생님의 초기 위치는 1이라고 했기 때문에, 배열의 0번째 요소는 쓸 수가 없다.
그러므로 16칸의 배열이 필요하다.

그리고 BFS 탐색에는 자료구조 큐가 필요하다. 큐는 앞에서 만든 것을 가지고 와서 구현한다.

 

3. 구현

프로그램 실행결과

 

4. 헤더 파일 & 소스 파일

common.h

0.00MB

main.c

0.00MB

Queue.c

0.00MB

Queue.h

0.00MB