[백준 17851] This Problem’s a Slam Dunk (C#, C++) - soo:bak

문제 링크

17851번 - This Problem’s a Slam Dunk

설명

두 팀의 선수 키가 각각 5개씩 주어집니다. State U 팀이 수비할 때, 가장 큰 선수가 상대팀의 가장 큰 선수를 가드하고, 두 번째로 큰 선수가 두 번째로 큰 선수를 가드하는 식으로 매칭합니다.

이때 State U 선수가 자신이 가드하는 상대보다 키가 큰 경우가 몇 번인지 구하는 문제입니다.

접근법

각 팀 키를 정렬한 뒤, 같은 인덱스끼리 비교하며 State U 키가 더 큰 경우를 카운트합니다.

---

Code

C#

using System;
using System.Linq;

class Program {
  static void Main() {
    var a = Console.ReadLine()!.Split().Select(int.Parse).OrderByDescending(x => x).ToArray();
    var b = Console.ReadLine()!.Split().Select(int.Parse).OrderByDescending(x => x).ToArray();

    var cnt = 0;
    for (var i = 0; i < 5; i++) {
      if (a[i] > b[i]) cnt++;
    }
    Console.WriteLine(cnt);
  }
}

C++

#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;

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

  vi a(5), b(5);
  for (int i = 0; i < 5; i++)
    cin >> a[i];
  for (int i = 0; i < 5; i++)
    cin >> b[i];

  sort(a.begin(), a.end(), greater<int>());
  sort(b.begin(), b.end(), greater<int>());

  int cnt = 0;
  for (int i = 0; i < 5; i++) {
    if (a[i] > b[i]) cnt++;
  }

  cout << cnt << "\n";

  return 0;
}