[PS 백준 - 2.8] 7568번: 덩치

문제 정보

백준 7568번 - 바로가기

• 난이도: 실버 5
• 알고리즘: 브루트포스 알고리즘

---

코멘트

복잡한 생각 할 필요없이 정의대로만 풀면 된다.

---

소스 코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;


int main() {
    ios::sync_with_stdio(false); 
    cin.tie(0); 
    cout.tie(0);
    
    int n, cou = 0;
    cin >> n;
    vector<int> w;
    vector<int> h;
    for (int i = 0; i < n; i++) {
        int we, he;
        cin >> we >> he;
        w.push_back(we);
        h.push_back(he);
    }

    vector<int> result;
    for (int i = 0; i < n; i++) {
        int cou = 0;
        for (int j = 0; j < n; j++) {
            if (w[i] < w[j] && h[i] < h[j]) {
                cou++;
            }
        }
        result.push_back(cou);
    }

    for (auto it = result.begin(); it != result.end(); it++) cout << *it + 1 << ' ';
    
}