[BOJ][7568] 덩치

문제

문제 출처

문제 해결 전략

브루트 포스 알고리즘을 사용하여 나보다 큰 녀석이 있으면 나의 등급이 하나씩 밀리게 되는 것이다. 나와 덩치가 같은 녀석은 그냥 그대로 있게되고 모든 인덱스에 한 번씩 접근하여 나의 등수를 확인하면서 등급을 미는 식으로 코드를 작성하면 될 것 같다는 생각을 했다.

코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

#define N 50

int height[N] = {0};
int weight[N] = {0};

int main()
{
        int n;
        cin >> n;
        int rank = 1;

        for (int i = 0; i < n; i++)
                cin >> weight[i] >> height[i];

        for (int i = 0; i < n; i++)
        {
                for (int j = 0; j < n; j++)
                {
                        if (weight[i] < weight[j] && height[i] < height[j])
                                rank++;
                }
                cout << rank << endl;
                rank = 1;
        }
}