[백준/파이썬] 14696번

민정·2023년 3월 9일
0

[백준/파이썬]

목록 보기
118/245
post-thumbnail

백준 14696번

문제

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

코드

import sys

testCase = int(sys.stdin.readline())

for _ in range(testCase):
    a = list(map(int, sys.stdin.readline().split()))
    b = list(map(int, sys.stdin.readline().split()))
    a.remove(a[0])
    b.remove(b[0])

    a_li = [0] * 4
    b_li = [0] * 4

    for i in a:
        a_li[i-1] += 1
    for i in b:
        b_li[i-1] += 1

    for i in range(3,-1,-1):
        if a_li[i] > b_li[i] :
            print("A")
            break
        elif a_li[i] < b_li[i]:
            print("B")
            break
    else:
        print("D")

풀이

숫자에 맞는 인덱스에 값을 1씩 올려주고
큰 숫자가 많은 사람이 이기기 때문에 반복문을 뒤에서부터 돌려줍니다.

profile
パㅔバ6ㅇr 덤벼ㄹΓ :-0

0개의 댓글