[C++] BAEKJOON 2246 콘도 선정

https://www.acmicpc.net/problem/2246

2246번: 콘도 선정

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

using namespace std;

int main(int argc, const char * argv[]) {

    int n;
    cin >> n;
    
    int count = 0;
    // 거리 , 숙박비
    vector<pair<int,int>> arr(n);
    
    
    
    for (int i=0;i<n;i++){
        cin >> arr[i].first >> arr[i].second;
    }

    for (int i=0;i<n;i++){
        int flag = 0;
        for (int j=0;j<n;j++){
            if (i!=j){
                // 가까우면서 숙박비가 싼 경우
                if (arr[i].first > arr[j].first && arr[i].second >= arr[j].second){
                    flag = 1;
                    break;
                }
                // 숙박비가 싸면서 가까운 경우
                if (arr[i].second > arr[j].second && arr[i].first >= arr[j].first){
                    flag = 1;
                    break;
                }
            }
        }
        if (!flag) count++;
    }
    
    cout << count << "\n";
    
    return 0;
}