백준 7568번 덩치 (C++)

solved.ac 티어 : 실버 5

문제 유형 : 구현, 브루트 포스

문제 해결 소감 : 아마 2가지 값을 동시에 비교해야 해서 티어가 높은 문제인 것 같다. 어렵지 않게 해결했다.

문제 해결 전략 :  구현하는 문제 문제에서 주는 대로 구현하면 된다.

#include <array>
#include <iostream>
#include <vector>
std::vector<std::array<int, 2>> v;
std::vector<int> ans;
std::array<int, 2> arr;
int n;
int main(void) {
  std::cin >> n;
  for (int i = 0; i < n; i++) {
    std::cin >> arr[0];
    std::cin >> arr[1];
    v.push_back(arr);
  }
  for (int i = 0; i < n; i++) {
    int num = 1;
    for (int k = 0; k < n; k++) {
      if (v[i][0] < v[k][0] && v[i][1] < v[k][1]) {
        num++;
      }
    }
    ans.push_back(num);
  }
  for (int i = 0; i < ans.size(); i++) {
    if (i == ans.size() - 1) {
      std::cout << ans[i];
      break;
    }
    std::cout << ans[i] << " ";
  }
}