sw expert academy 1949 등산로 조성 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 1949 등산로 조성 문제정리 등산로를 만들기 위한 부지는 NxN 크기이다. 등산로는 가장 높은 봉우리에서 시작된다. 등산로는 높은 지형에서 낮은 지형으로 가로 or 세로 방향으로 연결되어 있어야 한다. 높이가 같은 곳, 대각선 연결은 불가하다. 딱 한 곳을 정해서 최대 k 깊이 만큼 깎는 공사를 할 수 있다. (정수 단위로만 깎을 수 있으며 1보다 작게 만들 수도 있다.) 이때 k 깊이 만큼 깎아서 가장 높은 곳이 변하더라고 봉우리는 초기 봉우리를 이용한다. 가장 긴 등산로를 찾아 등산로의 길이를 출력해라! 문제풀이 가장 높은 봉우리를 구합니다. 1~k까지 map의 좌상단 ..
[SWEA] 모의 SW 역량 테스트 :: 1949번 등산로 조성 (dfs, 백트래킹)
sw expert academy 1949 등산로 조성 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 1949 등산로 조성 문제정리 등산로를 만들기 위한 부지는 NxN 크기이다. 등산로는 가장 높은 봉우리에서 시작된다. 등산로는 높은 지형에서 낮은 지형으로 가로 or 세로 방향으로 연결되어 있어야 한다. 높이가 같은 곳, 대각선 연결은 불가하다. 딱 한 곳을 정해서 최대 k 깊이 만큼 깎는 공사를 할 수 있다. (정수 단위로만 깎을 수 있으며 1보다 작게 만들 수도 있다.) 이때 k 깊이 만큼 깎아서 가장 높은 곳이 변하더라고 봉우리는 초기 봉우리를 이용한다. 가장 긴 등산로를 찾아 등산로의 길이를 출력해라! 문제풀이 가장 높은 봉우리를 구합니다. 1~k까지 map의 좌상단 ..
2020.03.04