Codeforces Round 908 (Div. 2) 풀이

https://codeforces.com/contest/1894

Dashboard - Codeforces Round 908 (Div. 2) - Codeforces

 

A. Secret Sport

Problem

https://codeforces.com/contest/1894/problem/A

Problem - A - Codeforces

 

 두 플레이어 A, B가 참여하는 게임이 있으며, 이 게임은 두 양의 정수 X, Y로 표현할 수 있다.

 

 이 게임은 여러 세트로 이루어져 있으며, 각 세트는 여러 판으로 이루어져 있다. 각 판에서는 A와 B 중 정확히 한 사람만이 이길 수 있으며, 하나의 세트는 플레이어 한 명이 X 판을 이기는 즉시 종료 되며, 해당 플레이어가 해당 세트의 승자가 된다. 이 게임은 한 플레이어가 Y 세트를 이길 때까지 계속되며, 한 플레이어가 Y 세트를 이기는 즉시 게임이 종료되고, 게임의 최종 승자는 Y 세트를 이긴 플레이어가 된다.

 

 당신은 이 게임을 열심히 보았지만, 누가 최종 승리하였는지는 알지 못했다. 당신은 게임이 진행되는 동안 총 n판이 진행되었다는 것을 알고 있으며, 각 판에서 누가 이겼는지도 기억하고 있다. 그러나 정작 제일 중요한 X, Y의 값을 모른다. 알고 있는 정보를 바탕으로 A와 B 중 최종 승자가 누구인지 맞춰보아라. 만약 최종 승자를 결정할 수 없다면, 없다고 말하여라.

 

 

Input

 각 테스트는 여러 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스를 의미하는 하나의 정수 t($1 \leq t \leq 10^4$)이 주어지며, 이후 테스트 케이스에 대한 정보가 주어진다.

 

 각 테스트 케이스의 첫째 줄에는 게임에서 진행되는 동안 진행된 판의 수를 의미하는 하나의 정수 n($1 \leq n \leq 20$)이 주어진다.

 

 각 테스트 케이스의 둘째 줄에는 문자 A와 B로만 이루어진 길이가 n인 문자열 s가 주어진다. i번째 판의 승자가 $s_i$임을 의미한다.

 

 입력으로 주어지는 문자열은 적어도 하나의 유효한 시나리오를 가짐이 보장된다.

 

 

Output

 각 테스트 케이스에 대하여 다음을 출력하여라:

• A - 이 게임의 승자가 A임이 확실한 경우
• B - 이 게임의 승자가 B임이 확실한 경우
• ? - 이 게임의 승자를 결정할 수 없는 경우

 

 

Example

input	output
7 5 ABBAA 3 BBB 7 BBAAABA 20 AAAAAAAABBBAABBBBBAB 1 A 13 AAAABABBABBAB 7 BBBAAAA	A B A B A B A

 

Note

 첫번째 테스트 케이스에서는 X=3, Y=1 이거나 X=1, Y=3인 경우 A가 게임의 승자가 된다는 것을 확인할 수 있다.

 네번재 테스트 케이스에서 X=3, Y=3 인 경우 B가 승자가 됨을 알 수 있다.

 

Tutorial

 

 

Solution

#include <bits/stdc++.h>

int main()
{
	return 0;
}

 

 

B. Two Out of Three

Problem

https://codeforces.com/contest/1894/problem/B

Problem - B - Codeforces

 

 

Input

 

 

Output

 

 

Example

input	output

 

Note

 

 

Tutorial

 

 

Solution

#include <bits/stdc++.h>

int main()
{
	return 0;
}

 

 

C. Anonymous Informant

Problem

https://codeforces.com/contest/1894/problem/C

Problem - C - Codeforces

 

 

Input

 

 

Output

 

 

Example

input	output

 

Note

 

 

Tutorial

 

 

Solution

#include <bits/stdc++.h>

int main()
{
	return 0;
}

 

 

D. Neutral Tonality

Problem

https://codeforces.com/contest/1894/problem/D

Problem - D - Codeforces

 

 

Input

 

 

Output

 

 

Example

input	output

 

Note

 

 

Tutorial

 

 

Solution

#include <bits/stdc++.h>

int main()
{
	return 0;
}

 

 

 

E. Freedom of Choice

Problem

https://codeforces.com/contest/1894/problem/E

Problem - E - Codeforces

 

 

 

Input

 

 

Output

 

 

Example

input	output

 

Note

 

 

Tutorial

 

 

Solution

#include <bits/stdc++.h>

int main()
{
	return 0;
}

 

 

마치며...