[백준 2511] 카드놀이 (C#, C++) - soo:bak
작성일 :
문제 링크https://soo-bak.github.io/algorithm/boj/card-battle-25/#문제-링크
설명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;
}