Algorithm with C
-
두더지 굴Algorithm with C/DFS 2020. 8. 11. 17:59
1. 들어가기에 앞서 아래의 두더지 굴 문제에 들어가는 알고리즘을 Floud Fill 알고리즘이라 한다. 이 방식은 우리가 많이 한 "지뢰찾기"게임에서 쓰인다. 아래의 문제에서도 나왔다시피 "1이 상하좌우로 연결되어 있으면" 이라는 표현이 나오는데, 상하좌우란 의미가 곧, 탐색 방향이 네방향이다라는 사실을 알 수 있다. 2. 문제 3. 문제 분석 주어진 문제에서 가장 첫 번째로 해야할 일은 두더지 굴을 하나 찾아내는 함수를 만들어야 한다. 이 함수의 이름을 SearchDFS라고 하겠다. 함수 이름처럼 "이 우선 탐색"을 해서 하나의 굴을 찾는 함수이다. 하나의 굴을 찾았으면, 처음에 할 일은 두더지굴의 넘버링을 붙여주는 것이다. 그리고, 이 함수의 리턴형을 결정해주어야 하는데, 하나의 굴을 찾아서 알게되..