백준 7568 : 덩치

생각을 해 보면, 결국 몸무게나 키가 둘다 누군가보다는 커야 등수가 올라간다.

반대로 등수를 매길때 내려가려면 몸무게나 키가 모두 누군가보다 작아야한다.

 

나는 이번 문제에서 그냥 전수조사 했다. 어차피 그러라고 만든 문제같기도 하고..

 

#include <stdio.h>

int solve() {
    int N, rank = 1;
    scanf("%d", &N);

    int size[N][3];

    for(int i=0;i<N;i++) {
        scanf("%d %d", &size[i][0], &size[i][1]);
        size[i][2] = 0;
    }


    for(int i=0;i<N;i++) {
        rank = 1;
        for(int j=0;j<N;j++) {
            if(size[i][0] < size[j][0] && size[i][1] < size[j][1])
                rank++;
            }
            size[i][2] = rank;
        }

    for(int i=0;i<N;i++) 
        printf("%d ", size[i][2]);
    printf("\n");
}
 
int main() {
    solve();
    return 0; 
}

 

좀 생각을 많이 하고 풀었는데 보니까 초등학생 문제더라 ㅠ 나는 초등생보다도 못한것인가,,