[백준/Python] 18111번 : 마인크래프트

문제

 

풀이

n, m, b를 입력받는다.

땅의 높이를 2차원 배열을 통해 입력받고, 땅의 높이의 최솟값과 최댓값을 구한다.

최솟값부터 최댓값까지의 모든 높이에 대해 시간을 모두 구해보고, 가장 짧은 시간을(같은 경우가 있다면 더 높은 층으로) 선택한다.

블록의 개수가 음수로 남는다면, 불가능한 상황이므로 continue를 통해 고려하지 않는다.

 

코드