[백준 1092] 배 C++

문제

백준 1092 배 C++

1092번: 배

풀이

입력을 받은 뒤, 크레인과 상자를 정렬해주고

크레인과 상자 모두 큰 것 부터 처리한다.

소스 코드

#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
    int N, M;
    vector<int> crane;
    vector<int> box;
    cin >> N;
    for (int i = 0; i < N; i++) {
        int n;
        cin >> n;
        crane.push_back(n);
    }
    cin >> M;
    for (int i = 0; i < M; i++) {
        int m;
        cin >> m;
        box.push_back(m);
    }
    sort(crane.begin(), crane.end());
    sort(box.begin(), box.end());
    int cnt = 0;
    // 불가능한 경우
    if (crane.back() < box.back()) {
        cout << -1;
        return 0;
    }
    while (!box.empty()) {
        cnt++;
        // 크레인 가장 큰 무게 부터
        for (int i = crane.size() - 1; i >= 0; i--) {
            // 상자 가장 큰 무게 부터
            for (int j = box.size() - 1; j >= 0; j--) {
                // 옮길 수 있으면 삭제하고 다음 크레인으로
                if (crane[i] >= box[j]) {
                    box.erase(box.begin() + j);
                    break;
                }
            }
        }
    }
    cout << cnt;
    return 0;
}