DFS 문제 요약 2차원 배열에서 가장 긴 등산로 만들기 규칙 가장 높은 봉우리에서 시작 4방 탐색 높은곳에서 낮은곳으로만 이동 가능 (같은 곳X) 딱 한번 최대 K만큼 높이를 깎을 수 있음 풀이 최대지점(봉우리)부터 dfs 직전 높이보다 낮으면 dfs, 같거나 높으면 높이를 깎은적이 없는 경우에만 최대 K만큼 깎아서 이동할 수 있는지 확인해서 dfs 비고 풀이 자체는 금방 떠올랐으나 예외 잡는 데에 오래 걸림 ㅠㅠ 더보기 package s01.SWEA_1949_등산로조성; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int ..