파이썬 (1) 썸네일형 리스트형 [ SW Expert Academy / 1949 ] 등산로 조성 1. 문제 이해 입력값: N (3 이상 8 이하) K (1 이상 5 이하) 1 이상 20 이하 정수 (N 줄에 걸쳐) 유의해야 할 점: 1. 가장 높은 봉우리에서 시작 (첫 시작이 정해져 있음) 2. 높은 지역에서 낮은 지역으로 4방향 (같거나 대각선 불가) 3. 딱 한 곳을 정해서 최대 K만큼 지형 깎기 가능 N :정사각형 지도의 한 변의 길이 K : 최대 공사 가능 깊이 출력 값: 가장 긴 등산로의 길이 2. 문제 풀이 법 사용한 방법: DFS 1.가장 높은 봉우리의 높이를 구한다. 2. 가장 높은 봉우리(첫 시작이 됨)를 탐색하여 리스트(starts)로 저장한다. starts의 각 start에 대해 DFS 함수를 실시한다. 인자 : x값, y값, 깎은 유무, 현재까지 등산로 길이 1. visited.. 이전 1 다음
