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

18111번: 마인크래프트

---

문제

---

예제

---

풀이

이차원 배열 arr[N][M] 을 채워준다.

채워주는 동시에 층이 가장 낮은 값과, 가장 높은 값을 구해서 max, min 변수에 따로 담아둔다.

그리고 min 부터 max 까지 반복하는 반복문을 통해 시간이 가장 적게 드는 값과 층을 구한다.

코드를 확인하면 이해하기 쉽다.

---

소스 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


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 max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;

        int[][] arr = new int[N][M];

        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                int num = Integer.parseInt(st.nextToken());
                arr[i][j] = num;

                max = Math.max(max, num);
                min = Math.min(min, num);
            }
        }

        int time = Integer.MAX_VALUE; // 시간
        int floor = -1; // 층

        for (int i = min; i <= max; i++) {

            int seconds = 0;
            int inventory = B;

            for (int j = 0; j < arr.length; j++) {
                for (int k = 0; k < arr[j].length; k++) {
                    int num = arr[j][k] - i;

                    if (num > 0) { // 제거
                        seconds += Math.abs(num) * 2;
                        inventory += Math.abs(num);
                    } else if (num < 0) { // 추가
                        seconds += Math.abs(num);
                        inventory -= Math.abs(num);
                    }
                }
            }

            if (inventory >= 0) {
                if (seconds <= time) {
                    time = seconds;
                    floor = i;
                }
            }
        }

        System.out.println(time + " " + floor);

    }
}