[백준] 1092 - 배

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

1092번: 배

전형적인 그리디 문제입니다. 크레인과 화물을 모두 벡터에 넣고 이를 내림차순으로 정렬합니다. 그리고 크레인을 앞에서부터 가져갈 수 있는 최대한 무거운 화물을 차례대로 가져가게 합니다. 한 번 사이클 돌 때마다 ans을 1씩 더하면 풀립니다. 그리고 예외로 제일 무거운 짐을 무게 제한이 제일 큰 크레인이 못 가져갈 경우 -1을 출력해줍니다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

vector<int> v1, v2;
int n, m, ans;

int main() {

    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        v1.push_back(num);
    }

    cin >> m;
    for (int j = 0; j < m; j++) {
        int num;
        cin >> num;
        v2.push_back(num);
    }

    sort(v1.begin(), v1.end(), greater<>());
    sort(v2.begin(), v2.end(), greater<>());

    if (v1[0] < v2[0]) {
        cout << "-1\n";
        return 0;
    }

    while (true) {
        if (!v2.empty()) {
            for (auto i : v1) {
                auto it = v2.begin();

                for (auto j : v2) {
                    if (i >= j) {
                        v2.erase(it);
                        break;
                    } else it++;
                }
            }
            ans++;
        } else break;
    }

    cout << ans << "\n";
    return 0;
}