| 랭크 | 상태 |
|---|---|
Silver III, 18111 마인크래프트
|
성공 |
블록으로 이루어진 3차원 공간에서 '땅고르기' 작업을 합니다. 땅고르기는 다음 두 작업을 통해 모든 블록의 높이를 균일하게 맞추는 작업입니다.
- 가장 위 블록 제거 / 2초 소모
- 가장 위에 블록 설치 / 1초 소모
n × m의 공간을 '땅고르기'하려고 합니다. 각 좌표에 쌓인 블록의 높이가 주어질 때 가장 빨리 하면 몇 초가 걸릴지 구하는 문제입니다.
y에 대해 빈도를 Map에 담습니다.
가장 낮은 y좌표와 가장 높은 y좌표를 가져와,
설치/제거를 실행하면 걸리는 시간을 계산합니다.
만약 설치할 블록이 충분하지 않다면 제거합니다.
걸린 시간의 합을 출력합니다.