[백준] 7568.cpp : 덩치

www.acmicpc.net/problem/7568

7568번: 덩치

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

int main(void)
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);

  int n = 0;
  cin >> n;

  vector<pair<int,int>> v;
  // 일단 다 넣어준다
  for(int i = 0 ; i < n ; i++)
  {
    int x, y;
    cin >> x >> y;
    v.emplace_back(pair<int,int>(x,y));
  }
  // 각자 자신의 등수를 검사해서 출력
  for(int i = 0 ; i < n ; i++)
  {
    int rank = 1;
    // 자신보다 덩치가 큰 사람이 있으면 등수를 하나씩 올려줌
    for(int j = 0 ; j < n ; j++)
    {
      if((v[i].first < v[j].first) && (v[i].second < v[j].second))
      {
        rank++;
      }
    }

    cout << rank << " ";
  }
}

 

[Try]

1. pair 로 원소를 넣어준 다음에 키나 몸무게 둘 중 아무거로 정렬을 해준다. 정렬된 페어들의 second 값을 보면서 덩치를 결정한다.

     -> 너무 복잡해진다. 입력받을때마다 앞의 입력들과 쭉 비교해보고 벡터에는 등수만을 변경해주도록 하자

     -> 등수는 나중에 계산하고 일단 정보부터 벡터에 쭉 넣어준다. 등수는 각자가 모든 사람들을 검사하고 자신보다 덩치가 큰 사람이

          있으면 하나씩 올려주는 방식으로 푼다

 

[Point]

1. 또 완전탐색 문제

2. 쓸데없이 나만의 로직을 생각하려고 하지 말자. 일단 문제에 푸는 방식이 주어져 있으면 최대한 응용해서 풀자. 헛짓거리 하다가 시

     간만 날려먹은 것 같다.

3. 최대가 50명밖에 안되기 때문에 굳이 벡터 사용하지 않고 배열 선언해주고 푸는게 더 나았을 것 같다.

4. 거의 대부분 문제에서 주어진 방식대로 푸셨다. 나만 이상한 생각 하고 있었네...

 

[More]