7568번 덩치

문제 링크

덩치

문제 풀이

for문 돌면서 완전 탐색한다...

구현

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


int N;
vector<pair<int, int>> vec;

vector<int> solve() {
    vector<int> ret(N, 1);

    for (int i = 0; i < N; ++i)
        for (int j = 0; j < N; ++j)
            if (i != j &&
                vec[i].first < vec[j].first && 
                vec[i].second < vec[j].second)
                    ++ret[i];
    return ret;
}


int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

    cin >> N;
    for (int i = 0; i < N; ++i) {
        int w, h;
        cin >> w >> h;
        vec.push_back(make_pair(w, h));
    }
    vector<int> ret = solve();
    for (int i = 0; i < ret.size(); ++i)
        cout << ret[i] << " ";
    return 0;
}