[Algorithm] 탐색문제 재귀로 구현해보기
왜 하는가? 매번 재귀 문제를 풀때 재귀로 구한 답을 전역변수로 처리 할 것인지 아니면 리턴된 값들을 더해서 최종답을 구할 건지 고민이 되기 때문이다. 그래서 두방법다 정리해봅니다. 문제 각각의 사막기지 위치에서 가장 가까운 우물을 찾으려고 한다. 기지는 1 로 되어 있고 우물은 0 으로 표기한다. 기지위치에 가장 가까운 우물의 거리를 표기한다. 예제 Case1 {1, 0, 0} {0, 1, 1} {0, 1, 1} 예제 설명 0,0 에서 가장 가까운 거리는 1 이다 왼쪽이 될수도 있고 아래 가 될수 있다. 2,2 위치 에서는 가장 가까운 우물은 0,2 또는 2,0 이된다. 그렇게 위치를 기록하면 다음과 같다. Case1 의 답 |1|0|0| |0|1|1| |0|1|2| Case2 {0,1,1,0} {1,..
2021. 8. 16.
