백준18111: 마인크래프트

18111번: 마인크래프트 문제 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다.

목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ 작업을 해야 한다. lvalue는 세로 N , 가로 M 크기의 집터를 골랐다.

집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이... www.acmicpc.net 이 문제는 문제 풀이에 사용한 알고리즘에 따라 구현이 까다로울 수 있는 문제입니다. 1.

Problem Analysis 이 문제는 (m, n) 크기의 영역에 집을 짓기 위한 땅고르기 작업(영역의 땅의 높이를 동일하게 만드는 작업)을 할 때 걸리는 최소 시간과 그때의 높이를 구하는 문제입니다. 이...

요청 처리 중입니다...

백준18111: 마인크래프트

등록된 다른 글