[BaekJoon] 7568번 : 덩치

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

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


int main(){
    int num;
    cin>>num;
    
    vector<vector<int>> vec;
    for(int i=0;i<num;i++){
        int a,b;
        cin>>a>>b;
        vec.push_back({a,b});
    }
    
    vector<int> arr;
    for(int i=0;i<num;i++){
        arr.push_back(1);
    }
    
    for(int i=0;i<num-1;i++){
        for(int j=i+1;j<num;j++){
            if(vec[i][0]>vec[j][0] && vec[i][1]>vec[j][1]){
                arr[j]+=1;
            }
            else if(vec[i][0]<vec[j][0] && vec[i][1]<vec[j][1]){
                arr[i]+=1;
            }
        }
    }
    
    for(int i=0;i<num;i++){
        cout<<arr[i]<<' ';
    }
    
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.