백준 7568번: 덩치

문제

문제 바로가기> 백준 7568번: 덩치

풀이

브루트포스 알고리즘을 이용하여 문제를 해결하였다.
주의 해야할 반례는 아래와 같은 입력의 경우 답이 1, 1 이라는 것이다. (문제의 조건에 충실)

2
10 21
10 23

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

int main(){
    int n; cin>>n;
    vector<pair<int, int>> build;
    for(int i=0; i<n; i++){
        int x, y; cin>>x>>y;
        build.push_back(make_pair(x, y));
    }
    for(int i=0; i<n; i++){
        int cnt = 1;
        for(int j=0; j<n; j++){
            if(i!=j){
                if(build[i].first < build[j].first && build[i].second < build[j].second)
                    cnt++;
            }
        }
        cout << cnt << ' ';
    }
}