-
마족 찾기Algorithm with C/BFS 2020. 9. 9. 11:37
1. 문제
문제는 아래의 링크에 있다.
designatedroom87.tistory.com/96?category=881035
마족 찾기
1. 문제 2. 문제 분석 이 문제는 BFS방식으로 접근하는 것이 올바르다. 주민의 수가 너무 많아지면, DFS방식에서는 stack overflow가 나타나기 때문이다. 그러나, 여기서는 DFS방식으로도 접근을 해볼것�
designatedroom87.tistory.com
2. 구현
앞에서 구현한 SetHumanDataByDFS함수에서 함수이름을 SetHumanDataByBFS로 변경만 했다.
나머지는 앞의 내용과 모두 같다.
다만 앞에서 구현한 자료구조 큐를 가지고 와서 구현한다.
프로그램 실행결과
data.txt 파일 일부분
3. 헤더파일 & 소스 파일
common.h0.00MBmain.c0.01MBQueue.c0.00MBQueue.h0.00MB'Algorithm with C > BFS' 카테고리의 다른 글
숙직 선생님 (0) 2020.09.07 회문(Palindrome) (0) 2020.08.31 두더지 굴 (0) 2020.08.30