[알고리즘] 백준 14696 - 딱지놀이 (C++)

[문제 링크] : https://www.acmicpc.net/problem/14696

#include <iostream>
using namespace std;

int A[5];
int B[5];

int main(){
    int N, M, L, inp;
    cin >> N;
    
    for(int i=0; i<N; i++){
        for(int j=0; j<5; j++){
            A[j] = B[j] = 0;
        }

        cin >> M;

        for(int j=0; j<M; j++){
            cin >> inp;
            A[inp]++;
        }

        cin >> L;
        
        for (int j=0; j<L; j++){
            cin >> inp; 
            B[inp]++;
        }

        for(int j=4; j>0; j--){
            if(A[j] > B[j]){
                cout << "A\n";
                break;
            }
            else if(B[j] > A[j]){
                cout << "B\n";
                break;
            }
            if(j == 1){
                cout << "D\n";
            }
        }
    }

    return 0;
}