[SWEA] 등산로 조성

litien·2019년 10월 13일
0

문제보기
코드보기

  • 문제요약
  1. 등산로는 가장 높은 봉우리에서 시작
  2. 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결
  3. 딱 한 곳을 정해서 최대 K 깊이만큼 지형을 깎는 공사를 할 수 있다.
  • N * N = 64
  • K = 5
  • 가장 높은 봉우리는 최대 5개
  • 지형을 깎아 높이를 1보다 작게 만드는 것도 가능
  • 문제회고
    • 처음에 최대 K 깊이만큼 깎는다는 조건을 K만큼 깎는다로 잘못보고 접근했다. 그리고 DP[][][공사 여부]로 접근했는데, 1 ~ K 만큼 깎아야함을 전혀 고려하지 않아 계속 틀렸다.
profile
어려운 문제를 함께 풀어가는 것을 좋아합니다.

0개의 댓글