[Silver II] Title: 마인크래프트, Time: 728 ms, Memory: 36640 KB -BaekjoonHub

Author: CheChe903

백준/Silver/18111. 마인크래프트/README.md

@@ -0,0 +1,43 @@
+# [Silver II] 마인크래프트 - 18111 
+
+[문제 링크](https://www.acmicpc.net/problem/18111) 
+
+### 성능 요약
+
+메모리: 36640 KB, 시간: 728 ms
+
+### 분류
+
+브루트포스 알고리즘, 구현
+
+### 제출 일자
+
+2024년 11월 25일 12:59:56
+
+### 문제 설명
+
+<p>팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다.</p>
+
+<p>목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ 작업을 해야 한다.</p>
+
+<p>lvalue는 세로 <em>N</em>, 가로 <em>M</em> 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 일정하게 바꾸는 것이다. 우리는 다음과 같은 두 종류의 작업을 할 수 있다.</p>
+
+<ol>
+	<li>좌표 (<em>i</em>, <em>j</em>)의 가장 위에 있는 블록을 제거하여 인벤토리에 넣는다.</li>
+	<li>인벤토리에서 블록 하나를 꺼내어 좌표 (<em>i</em>, <em>j</em>)의 가장 위에 있는 블록 위에 놓는다.</li>
+</ol>
+
+<p>1번 작업은 2초가 걸리며, 2번 작업은 1초가 걸린다. 밤에는 무서운 몬스터들이 나오기 때문에 최대한 빨리 땅 고르기 작업을 마쳐야 한다. ‘땅 고르기’ 작업에 걸리는 최소 시간과 그 경우 땅의 높이를 출력하시오.</p>
+
+<p>단, 집터 아래에 동굴 등 빈 공간은 존재하지 않으며, 집터 바깥에서 블록을 가져올 수 없다. 또한, 작업을 시작할 때 인벤토리에는 <em>B</em>개의 블록이 들어 있다. 땅의 높이는 256블록을 초과할 수 없으며, 음수가 될 수 없다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 <i>N, M</i>, <em>B</em>가 주어진다. (1 ≤ <em>M</em>, <em>N</em> ≤ 500, 0 ≤ <em>B</em> ≤ 6.4 × 10<sup>7</sup>)</p>
+
+<p>둘째 줄부터 <i>N</i>개의 줄에 각각 <i>M</i>개의 정수로 땅의 높이가 주어진다. (<em>i </em>+ 2)번째 줄의 (<em>j </em>+ 1)번째 수는 좌표 (<em>i</em>,<em> j</em>)에서의 땅의 높이를 나타낸다. 땅의 높이는 256보다 작거나 같은 자연수 또는 0이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 땅을 고르는 데 걸리는 시간과 땅의 높이를 출력하시오. 답이 여러 개 있다면 그중에서 땅의 높이가 가장 높은 것을 출력하시오.</p>
+

백준/Silver/18111. 마인크래프트/마인크래프트.java

@@ -0,0 +1,59 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        
+        int N = Integer.parseInt(st.nextToken());
+        int M = Integer.parseInt(st.nextToken());
+        int B = Integer.parseInt(st.nextToken());
+        
+        int[][] ground = new int[N][M];
+        int minHeight = 256;
+        int maxHeight = 0;
+        
+        // 입력받으면서 최소, 최대 높이 계산
+        for(int i = 0; i < N; i++) {
+            st = new StringTokenizer(br.readLine());
+            for(int j = 0; j < M; j++) {
+                ground[i][j] = Integer.parseInt(st.nextToken());
+                minHeight = Math.min(minHeight, ground[i][j]);
+                maxHeight = Math.max(maxHeight, ground[i][j]);
+            }
+        }
+        
+        int answerTime = Integer.MAX_VALUE;
+        int answerHeight = 0;
+        
+        for(int height = minHeight; height <= maxHeight; height++) {
+            int time = 0;
+            int inventory = B;
+            
+            for(int i = 0; i < N; i++) {
+                for(int j = 0; j < M; j++) {
+                    int diff = ground[i][j] - height;
+                    
+                    if(diff > 0) {
+                        time += diff * 2;
+                        inventory += diff;
+                    } else if(diff < 0) { 
+                        time += Math.abs(diff);
+                        inventory -= Math.abs(diff);
+                    }
+                }
+            }
+            
+            
+            if(inventory >= 0) {
+                if(time <= answerTime) {
+                    answerTime = time;
+                    answerHeight = height;
+                }
+            }
+        }
+        
+        System.out.println(answerTime + " " + answerHeight);
+    }
+}