공부/백준

7568번: 덩치(백준 C++)

상연 2020. 10. 24. 17:34

목차

    7568번: 분해합 링크

    코드

    #include <iostream>
    using namespace std;
    
    int main() {
        int people[50][3] = {0,};
        int n;
        scanf("%d", &n);
    
        for(int i=0; i<n; i++){
            scanf("%d %d", &people[i][0], &people[i][1]);
        }
    
        for(int j=0; j<n; j++){
            for(int k=0; k<n; k++){
                if(people[j][0] < people[k][0] && people[j][1] < people[k][1] ) people[j][2]++;
            }
            printf("%d ", people[j][2] + 1);
        }
    
    
        // your code goes here
        return 0;
    }

    사견

    이중 반복문을 사용해서
    첫번째 반복문의 인덱스의 값과 배열의 전체 크기를 비교해서, 덩치가 더 큰 인덱스가 있는경우 등수에 +1 해준다.