[BOJ] 7568번 덩치

브루트포스

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    int people[59][3];
    
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &people[i][0], &people[i][1]);
        people[i][2] = 1;
    }
 
    for (int i = 1; i < n; i++) {
        for (int j = 0; j < n && j != i; j++) {
            if (people[i][0] > people[j][0] && people[i][1] > people[j][1]) {
                people[j][2]++;
            }
            else if (people[i][0] < people[j][0] && people[i][1] < people[j][1]) {
                people[i][2]++;
            }
        }
    }
    for (int i = 0; i < n; i++)
        printf("%d ", people[i][2]);
    return 0;
}

14134795

zl0siwon0lz

7568

맞았습니다!!

1988

0

C++14 / 수정

556