백준 7568 덩치(brute force)

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

7568번: 덩치

 

#include <iostream>

using namespace std;

const int MAX = 50 + 1;
pair<int, int> people[MAX];
int arr[MAX];

int main()
{
    int num;
    cin >> num;
    for (int i = 1; i <= num; i++)
    {
        cin >> people[i].first >> people[i].second;
    }
    for (int i = 1; i <= num; i++)
    {
        for (int j = 1; j <= num; j++)
        {
            if (i == j)
                continue;
            if (people[i].first < people[j].first && people[i].second < people[j].second)
            {
                arr[i] += 1;
            }
        }
    }
    for (int i = 1; i <= num; i++)
        cout << arr[i] + 1 << " ";
}

brute force문제이기는 하나 구현 문제에 더 가까운 것 같기도 하다. 이 문제는 사실상 크게 어려운 점은 없었다. pair가 아닌 2차원 배열을 통해서도 풀 수 있는 문제였지만 오랜만에 pair가 써보고 싶어서 그렇게 풀었다.