[SWEA] 등산로 조성

문제보기
코드보기

• 문제요약

1. 등산로는 가장 높은 봉우리에서 시작
2. 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결
3. 딱 한 곳을 정해서 최대 K 깊이만큼 지형을 깎는 공사를 할 수 있다.

• N * N = 64
• K = 5
• 가장 높은 봉우리는 최대 5개
• 지형을 깎아 높이를 1보다 작게 만드는 것도 가능

• 문제회고
  - 처음에 최대 K 깊이만큼 깎는다는 조건을 K만큼 깎는다로 잘못보고 접근했다. 그리고 DP[][][공사 여부]로 접근했는데, 1 ~ K 만큼 깎아야함을 전혀 고려하지 않아 계속 틀렸다.