알고리즘 문제풀이
백준 14696 딱지놀이 Python 서브태스크
아크몽
2024. 2. 18. 21:05
문제를 읽는것 부터 난해 했던 것 같다.
딱지를 칠때1 4
4 3 3 2 1
력이 이런식이라면 1과 4가 딱지의 갯수고 4
와 3 3 2 1
이 딱지의 그림임을 알기가 어려웠다.
N = int(input())
'''
만약 두 딱지의 별의 개수가 다르다면, 별이 많은 쪽의 딱지가 이긴다.
별의 개수가 같고 동그라미의 개수가 다르다면, 동그라미가 많은 쪽의 딱지가 이긴다.
별, 동그라미의 개수가 각각 같고 네모의 개수가 다르다면, 네모가 많은 쪽의 딱지가 이긴다.
별, 동그라미, 네모의 개수가 각각 같고 세모의 개수가 다르다면, 세모가 많은 쪽의 딱지가 이긴다.
별, 동그라미, 네모, 세모의 개수가 각각 모두 같다면 무승부이다. => D
'''
# b_arr = [list(map(int,input().split())) for i in range(2*N) if i%2]
# a_arr = [list(map(int,input().split())) for i in range(2*N) if i%2==0]
a_arr = []
b_arr = []
for i in range(2*N): # 0 ~9
if i%2:
b = list(map(int,input().split()))[1:]
b_arr.append(b)
else: # 0 2 4 6 8
a = list(map(int,input().split()))[1:]
a_arr.append(a)
for i in range(N):
if a_arr[i].count(4) > b_arr[i].count(4):
print('A')
elif a_arr[i].count(4) < b_arr[i].count(4):
print('B')
else:
if a_arr[i].count(3) > b_arr[i].count(3):
print('A')
elif a_arr[i].count(3) < b_arr[i].count(3):
print('B')
else:
if a_arr[i].count(2) > b_arr[i].count(2):
print('A')
elif a_arr[i].count(2) < b_arr[i].count(2):
print('B')
else:
if a_arr[i].count(1) > b_arr[i].count(1):
print('A')
elif a_arr[i].count(1) < b_arr[i].count(1):
print('B')
else:
print('D')