[BOJ] 백준 [1092] 배JAVA

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

1092번: 배

문제

풀이

단순 그리디 접근 방법으로 풀 수 있다.
1. 상자랑 크레인을 입력받아 무거운 순 으로 정렬
2. 크레인 갯수 만큼 상자를 순회하여 만약 크레인이 이 상자를 적재 가능하면 상자리스트에서 제거
3. 다음 크레인으로 상자를 순회하여 적재가능하면 또 제거 .. 이런식으로 반복
4. 크레인을 순회할때마다 시간1초씩 늘려주고 , 상자리스트가 is.Empty()면 끝 

 

import java.util.*;
import java.io.*;
import java.util.stream.Collectors;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        List<Integer> crane = Arrays.stream(br.readLine().split(" "))
                .mapToInt(Integer::parseInt).boxed().collect(Collectors.toList());
        int m = Integer.parseInt(br.readLine());
        List<Integer> box = Arrays.stream(br.readLine().split(" "))
                .mapToInt(Integer::parseInt).boxed().collect(Collectors.toList());
        // end input
 
        crane.sort(Comparator.reverseOrder());box.sort(Comparator.reverseOrder());
        int sec=0;
        if(box.get(0)>crane.get(0)){
            System.out.println(-1);
            return;
        }
        while(!box.isEmpty()){
            sec++;
            for (Integer curCrane : crane) {
                for(int i=0;i<box.size();i++){
                    if(curCrane>=box.get(i)){
                        box.remove(i);
                        break;
                    }
                }
            }
        }
        System.out.println(sec);
    }
}