BOJ - 18111 ) 마인크래프트

---

https://www.acmicpc.net/problem/18111

18111번: 마인크래프트

---

블록을 평평하게 할때에, 내가가진 가방에서 블록을 꺼내와서 채울것인지? 현재 블록을 깎고, 내가방에

 

한개의 블록을 넣을것인지? 를 판단하여 전체 평평화작업에 드는 최소시간을 구하는 문제이다..

 

먼저 평평화작업에 대상이되는 높이는 입력으로 주어진 값의 최솟값-최댓값 사이가 될수 밖에 없다.

 

따라서 최소-최대값 사이의 모든 값을 반복문을 돌면서, 해당 값보다 크면 깎고, 작으면 더해주는 식으로 구현한다.

 

 

---

import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.StringTokenizer;
import java.io.BufferedReader;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		HashSet<Integer> hs = new HashSet<>();
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int answerTime = 2147000000;
		int answerheight = -1;
		int map[][] = new int[n][m];
		int max=-1, min=answerTime ;
		HashMap<Integer, Integer> hm = new HashMap<>();
		ArrayList<Integer> al = new ArrayList<>();
		for(int i = 0 ; i < n ; i ++) {
			st = new StringTokenizer(br.readLine());
			for(int j = 0 ; j < m ; j++) {
				int now = Integer.parseInt(st.nextToken());
				map[i][j] = now;
				if(now > max) max = now;
				if(now < min) min = now;
			}
		}
		
		for(int i = max ; i >= min ; i--) {
			int time = 0;
			int bag = b; 
			int target = i;
			boolean isCompute = true;
			
			for(int y = 0 ; y < n ; y ++) {
				for(int  x= 0 ; x < m ; x++) {
					if(map[y][x] == target) continue;
					else {
						int diff = Math.abs(target - map[y][x]);
						if(target > map[y][x]) {
							bag -= diff;
							time +=diff;
						} else {
							bag += diff;
							time += (2*diff);
						}
						
					}
				}
			}
			if(bag< 0) {
				continue;
			}
			if(isCompute &&time < answerTime) {
				answerTime = time;
				answerheight = target;
			}
		}
		System.out.println(answerTime + " " + answerheight );
	}
}

---