Week9 이채은 SWEA 1949 등산로조성 풀이

[rachaen]

풀이

1. 정상을 찾기 위해서 입력을 받으면서 최대값을 찾습니다
2. 맵을 돌면서 정상을 찾으면 dfs를 통해 등산로의 길이를 구합니다.
   2-1 깎음 여부를 파라미터로 보내주면서 자신보다 더 높은 길로 가려할 때 깎음 여부를 체크하여 아직 사용을 하지 않았으면 다음 길의 높이를 자신의 높이 -1로 해주고 다시 사방탐색을 합니다. 여기서 탐색을 마치면 다시 원래 높이로 되돌려줘야 하므로 높이를 저장해둡니다.
   2-2 탐색을 마치면 깎은 곳은 원래 높이로 바꿔줍니다.

느낀점

• 3차원으로 해야 하는 줄 알고 열심히 고민을 해봤었는데 dfs로 간단하게 해결이 가능하다니,,, 많은 문제를 풀어봐야 할 것 같습니다