두더지 굴

1. 문제

DFS에서 만든 두더지 굴을 BFS로 구현한 것이다.

문제는 아래의 글에서 보자.

https://designatedroom87.tistory.com/61

두더지 굴

 

2. 자료구조 정의

두더지 굴의 이차원 배열에서 행과 열을 표현할 구조체로

큐에 저장할 데이터는 위치 정보이다.

그리고 큐는 앞에서 만든 것을 이용할 것이다.

designatedroom87.tistory.com/29?category=869063

Queue 만들기

 

< point.h >

 

큐에 저장할 데이터는 위치 정보이므로 아래와 같이 변경한다.

< Queue.h >

 

3. 구현

 

<main.c >

 

프로그램 실행결과

 

4. 소스 파일 & 헤더 파일

common.h

0.00MB

main.c

0.00MB

point.h

0.00MB

Queue.c

0.00MB

Queue.h

0.00MB

 

 

5. 두더지 굴의 수와 굴의 크기를 추가

그런데, 문제에서 보면 두더지 굴의 수와 그리고, 각 두더지 굴의 크기를 내림차순으로 출력을 해야한다.

기본적인 정렬 알고리즘은 버블 정렬을 이용하겠다.

그리고 각 두더지 굴의 크기를 저장할 변수를 배열로 선언하고 이는 전역 변수로 두겠다.

DFS에서 만든 방식과 같다.

 

위의 함수를 호출하는 부분은 main함수에서 한다.

 

프로그램 실행결과

 

6. 소스 파일 & 헤더 파일

common.h

0.00MB

main.c

0.01MB

point.h

0.00MB

Queue.c

0.00MB

Queue.h

0.00MB