7568: 덩치

-Class2 : Silver5

https://www.acmicpc.net/problem/7568

7568번: 덩치

 

-결과

 

-코드

#include <stdio.h> 

int main(void) { 
    int N, i, j, cnt; 
    int arr[50][2]; 
    
    scanf("%d", &N); 
    
    for(i = 0; i < N; i++) {
        scanf("%d %d", &arr[i][0], &arr[i][1]); 
    }
    
    for(i = 0; i < N; i++) { 
        cnt = 0; 
        for(j = 0; j < N; j++) 
            if(arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) 
                cnt++; 
        printf("%d ", ++cnt); 
    } 
    return 0; 
}

 

-풀이

이 문제는 for문으로 모든 경우를 검사하여 덩치가 큰 순서를 출력한다.

입력 수 N이 최대 50이기 때문에 배열의 크기를 [50][2]으로 잡는다.

for문으로 배열 arr을 입력받고, arr을 검사하고 순위를 출력한다.