작성일 :

문제 링크https://soo-bak.github.io/algorithm/boj/card-battle-25/#문제-링크

2511번 - 카드놀이

설명https://soo-bak.github.io/algorithm/boj/card-battle-25/#설명

두 명의 플레이어가 각각 10장의 카드를 가지고 있을 때,

각 라운드마다 같은 위치의 카드를 비교하여 점수를 계산하여 결과를 조건에 맞게 출력하는 문제입니다.

  • 각 라운드마다 다음과 같은 방식으로 점수를 부여합니다:
    • 더 큰 카드를 낸 쪽이 3점
    • 같은 값을 낸 경우 두 사람 모두 1점
  • 10라운드가 끝난 뒤 두 사람의 총점을 비교해 승자를 결정합니다.
    • 점수가 더 높은 사람이 승자
    • 점수가 같으면 마지막으로 이긴 라운드를 기준으로 승자 결정
    • 끝까지 무승부였다면 결과는 D로 출력해야 합니다.

접근법https://soo-bak.github.io/algorithm/boj/card-battle-25/#접근법

  • 두 플레이어의 카드 정보들을 각각 배열로 저장합니다.
  • 각 인덱스에 대해 비교하며 점수를 계산합니다.
  • 총점이 같을 경우에는 뒤에서부터 다시 탐색하여 마지막으로 이긴 사람을 기준으로 승자를 결정합니다.
  • 모든 라운드에서 비기는 경우에 대해서는 무승부로 결정합니다.

Codehttps://soo-bak.github.io/algorithm/boj/card-battle-25/#code

C#https://soo-bak.github.io/algorithm/boj/card-battle-25/#c

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
using System;
using System.Linq;

class Program {
  static void Main() {
    var cardA = Console.ReadLine().Split().Select(int.Parse).ToArray();
    var cardB = Console.ReadLine().Split().Select(int.Parse).ToArray();

    int scoreA = 0, scoreB = 0;
    for (int i = 0; i < 10; i++) {
      if (cardA[i] > cardB[i]) scoreA += 3;
      else if (cardA[i] < cardB[i]) scoreB += 3;
      else {
        scoreA++;
        scoreB++;
      }
    }

    char winner = 'D';
    if (scoreA > scoreB) winner = 'A';
    else if (scoreA < scoreB) winner = 'B';
    else {
      for (int i = 9; i >= 0; i--) {
        if (cardA[i] > cardB[i]) { winner = 'A'; break; }
        if (cardA[i] < cardB[i]) { winner = 'B'; break; }
      }
    }

    Console.WriteLine($"{scoreA} {scoreB}");
    Console.WriteLine(winner);
  }
}

C++https://soo-bak.github.io/algorithm/boj/card-battle-25/#c-1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <bits/stdc++.h>

using namespace std;

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

  int cardA[10], cardB[10];
  for (int i = 0; i < 10; i++)
    cin >> cardA[i];
  for (int i = 0; i < 10; i++)
    cin >> cardB[i];

  int scoreA = 0, scoreB = 0;
  for (int i = 0; i < 10; i++) {
    if (cardA[i] > cardB[i]) scoreA += 3;
    else if (cardA[i] < cardB[i]) scoreB += 3;
    else scoreA++, scoreB++;
  }

  char winner = 'D';
  if (scoreA > scoreB) winner = 'A';
  else if (scoreA < scoreB) winner = 'B';
  else {
    for (int i = 9; i >= 0; i--) {
      if (cardA[i] > cardB[i]) { winner = 'A'; break; }
      if (cardA[i] < cardB[i]) { winner = 'B'; break; }
    }
  }

  cout << scoreA << " " << scoreB << "\n" << winner << "\n";

  return 0;
}