7568 - 덩치

• 난이도: 실버 5
• 날짜: 2023년 2월 10일
• 상태: Correct
• 추가 검토 여부: No

solution

• 입력 범위를 생각해 보면 이중 for문을 사용하여 모든 경우에 대해 연산해도 충분하다.
• pair와 이중 for문을 활용하여 한 원소에 대한 다른 모든 원소의 대소관계를 비교하였다.

code

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

int main()
{
    int N;
    cin >> N;
    pair<int, int> person;
    pair<int, int> * arr = new pair<int, int>[N];
    for(int i = 0; i < N; i++)
    {
        cin >> person.first >> person.second;
        arr[i] = person;
    }
    for(int i = 0; i < N; i++)
    {
        int count = 1;
        for(int j = 0; j < N; j++)
        {
            if(arr[j].first > arr[i].first && arr[j].second > arr[i].second)
                count++;
        }
        cout << count << " ";
    }

    return 0;
}

ref

7568번: 덩치