DFS1 [SWEA] 1949. [모의 SW 역량테스트] 등산로 조성(자바/DFS) 문제 조건 문제 접근 1. 가장 높은 봉우리에서 시작해야 한다 따라서, 가장 높은 봉우리들을 찾아 이에 대한 DFS 탐색을 모두 진행해야 한다. 2. 높은 지형에서 낮은 지형으로 연결되어야 한다. 따라서, 탐색할 지형(maps[nextX][nextY])이 현재 지형(maps[nowX][nowY])보다 크거나 같은 경우 지형을 깎아줘야 한다. 하지만, 3번 조건에 따라 이전에 지형을 깍은 경우에는 지형을 깎을 수 없다 3. 긴 등산로를 만들기 위해 딱 한 곳만 정할 수 있다. 따라서, boolean 변수를 선언하여 지형을 깍는 경우 true로 세팅하여 한 곳만 깎을 수 있게 조건을 준다. 4. DFS로 문제를 접근한 이유 만들 수 있는 가장 긴 등산로 길이를 구해야한다. DFS로 탐색하면 갈 수 있는 곳까.. 2022. 11. 14. 이전 1 다음
