본문 바로가기
전공공부/코딩테스트

(c++) 백준 "14696. 딱지놀이"

by 시아나 2022. 5. 3.

https://www.acmicpc.net/problem/14696

 

14696번: 딱지놀이

표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 딱지놀이의 총 라운드 수를 나타내는 자연수 N이 주어진다. N 은 1 이상 1,000 이하이다. 다음 줄에는 라운드 1에서 어린이 A가 내는 딱지에 나

www.acmicpc.net


#include <iostream>
#include <vector>
#include <map>

using namespace std;
int N;

char solution() {
	map<int, int> list;
	int a, b;
	cin >> a;
	for (int i = 0; i < a; i++) {
		int n; cin >> n;
		list[n]++;
	}
	cin >> b;
	for (int i = 0; i < b; i++) {
		int n; cin >> n;
		list[n]--;
	}
	for (int i = 4; i > 0; i--) {
		if (list[i] == 0) {
			continue;
		}
		return list[i] > 0 ? 'A' : 'B';
	}
	return 'D';

}

int main() {
	cin >> N;
	for (int k = 0; k < N; k++) {
		cout << solution() << endl;
	}
	return 0;
}