[백준/C언어] 덩치 (7568번)

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h> // malloc, free 함수를 사용하기 위해 필요
#include <string.h>

int main(void) {
    int N, cnt;
    int x[50] = { 0, };
    int y[50] = { 0, };

    scanf("%d", &N);

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

    for (int i = 0; i < N; i++) {
        cnt = 0;
        for (int j = 0; j < N; j++) {
            if (x[i] < x[j] && y[i] < y[j]) {
                cnt++;
            }
        }
        printf("%d ", cnt+1);
    }

    return 0;
}

 

-. 2중 for문으로 해결할 수 이는 문제임. 

-. for하나만 써서 하려고 했는데 안돼서 2중 for문 써서 함. 

-. 크기 여부를 비교한 후, +1을 해주면 등수를 나타낼 수 있음.