[C++] 백준 7568번 : 덩치 (S5)

#문제

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

7568번: 덩치

#풀이

따로 등수를 저장할 배열을 선언해야겠다는 생각을 하는 것이 중요한 문제다. 그리고 각 사람에 대해 그 사람을 제외한 모든 사람과 비교를 해야 하는데, 이는 2중 for문을 이용한다. 본인이 본인과 비교를 하는 경우는 부등호에 등호를 제외시킴으로써 간단하게 제외시킬 수 있다. 그리고 항상 개수를 세는 변수는 for문 앞에서 0으로 초기화해주는 것 잊지 말자.

#소스코드

#include<iostream>
using namespace std;
 
int main(void)
{
    int arr[51][2];//몸무게와 키를 저장할 배열
    int check[51];//등수를 저장할 배열
    int cnt;//덩치 큰 사람을 count할 변수
 
    int N;
    cin >> N;
 
    for (int i = 0; i < N; i++) {
        cin >> arr[i][0] >> arr[i][1];
    }
 
    for (int i = 0; i < N; i++) {
        cnt = 0;
        for (int j = 0; j < N; j++) {
            if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1])
                cnt++;
        }
        check[i] = cnt+1;
    }
 
    for (int i = 0; i < N-1; i++) {
        cout << check[i] << ' ';
    }
    cout << check[N - 1];
 
}