[백준/BOJ] 백준 코딩 알고리즘 7568번/C++

백준 코딩 알고리즘 문제 7568번

 

백준 코딩 알고리즘 문제 7568번 풀이 - 사용 언어: C++

#include <iostream>
 
using namespace std;
 
int main() {
 
    int N;
 
    cin >> N;
 
    int* height = new int[N];
    int* weight = new int[N];
    int* tallList = new int[N];
 
    for (int i = 0; i < N; i++) {
        cin >> weight[i] >> height[i];
        tallList[i] = N;
    }
 
    for (int i = 0; i < N; i++) {
        for (int j = i + 1; j < N; j++) {
            if (weight[i]>weight[j] && height[i]>height[j]) { //i의 덩치가 더 좋은 경우
                tallList[i]--;
            }
            else if (weight[i] < weight[j] && height[i] < height[j]) { //j의 덩치가 더 좋은 경우
                tallList[j]--;
            }
            else { //우열을 가리지 못한 경우
                tallList[i]--;
                tallList[j]--;
            }
        }
    }
 
    for (int i = 0; i < N; i++) {
        cout << tallList[i] << " ";
    }
 
    return 0;
}