[BOJ] 7568번 덩치

문제 바로가기

접근

N의 크기가 크지 않기 때문에 브루트 포스로 이중 반복문을 사용하여 해결했다.

#include <iostream>
#include <utility>
using namespace std;

int main() {
  std::ios::sync_with_stdio(false);
  int N;
  int a, b, rank;
  pair<int,int> data[50];

  cin >> N;
  for(int i = 0; i < N; i++) {
    cin >> a >> b;
    data[i] = make_pair(a, b);
  }

  for(int i = 0; i < N; i++) {
    rank = 1;
    for(int j = 0; j < N; j++) {
      if(i == j)
        continue;
      if(data[i].first < data[j].first && data[i].second < data[j].second)
        rank++;
    }
    printf("%d ", rank);
  }
}