[C++] 백준 7568 : 덩치

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

int N, x, y, cnt = 1;
vector<pair<int, int> > arr;
pair<int, int> tmp;

int main(int argc, char **argv){
    scanf("%d",&N);
    for(int i=0; i<N; i++){
        cin >> tmp.first >> tmp.second;
        arr.push_back(tmp);
    }

    // 굳이 sort할 필요 없음. 그냥 브루트포스로 찾으면 됨.
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            if(arr[i].first < arr[j].first && arr[i].second < arr[j].second){ 
                cnt++; // 나보다 덩치 큰 애의 개수 세기
            }
        }
        printf("%d ", cnt);
        cnt = 1;
    }

    return 0;
}

오늘의 키포인트

• 시간을 더 줄이기 위해 굳이 정렬을 하고 그럴 필요가 없다.

• 브루트포스 알고리즘으로 전체를 순회하면서 나보다 덩치가 큰 사람의 수를 세어 더해주면 된다.