[백준 7568] 덩치 (C#, C++) - soo:bak

문제 링크

7568번 - 덩치

설명

입력으로 주어지는 각 사람에 대한 몸무게와 키를 바탕으로 “더 큰” 사람이 몇 명인지 계산하는 문제입니다.

이 때, “더 큰” 이라는 것은 몸무게와 키 두 가지 요소 모두에 대해서 더 큰 것을 의미합니다.

따라서, 두 사람을 비교할 때 몸무게와 키 모두를 비교해야 합니다.

완전 탐색 방법을 이용하여 각 사람에 대해 다른 사람들과의 비교를 진행하고,

자신보다 키와 몸무게가 모두 큰 사람이 몇 명인지 세어 등수를 계산 후 출력합니다.

---

Code

[ C# ]

namespace Solution {
  class Program {
    static void Main(string[] args) {

      var cntPeople = int.Parse(Console.ReadLine()!);

      var people = new Tuple<int, int>[cntPeople];
      for (int i = 0; i < cntPeople; i++) {
        var input = Console.ReadLine()!.Split(' ');
        people[i] = Tuple.Create(int.Parse(input[0]), int.Parse(input[1]));
      }

      for (int i = 0; i < cntPeople; i++) {
        int rank = 1;
        for (int j = 0; j < cntPeople; j++) {
          if (people[i].Item1 < people[j].Item1 && people[i].Item2 < people[j].Item2)
            rank++;
        }
        Console.Write(rank);
        if (i != cntPeople - 1) Console.Write(" ");
        else Console.WriteLine();
      }

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int cntPeople; cin >> cntPeople;

  vector<pii> people(cntPeople);
  for (int i = 0; i < cntPeople; i++)
    cin >> people[i].first >> people[i].second;

  for (int i = 0; i < cntPeople; i++) {
    int rank = 1;
    for (int j = 0; j < cntPeople; j++) {
      if (people[i].first < people[j].first && people[i].second < people[j].second)
        rank++;
    }
    cout << rank;
    if (i != cntPeople - 1) cout << " ";
    else cout << "\n";
  }

  return 0;
}