삼성코테DFS예상문제

SW Expert Academy - 등산로 조정 (python)

❓ 문제 - SW Expert Academy 등산로 조정 python 풀이법 출처 (https://swexpertacademy.com/main/solvingProblem/solvingProblem.do) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 문제해결법 1. 이 문제는 DFS + 구현으로 풀었다. 일단 가장 높은 봉우리를 찾고, 모든 행과 열 돌면서 가장 높은 봉우리랑 값이 같다면 dfs를 돌아서 등산로 길이의 최대값을 갱신해야한다. 4방향으로 돌면서 범위 안이고 만약 방문한 적이 없을 때, 가려는 곳이 현재 봉우리 높이보다 낮다면 해당 곳으로 방문처리 후 재귀로 들어간다. 현재 봉우리 높이 조정을..