[백준 BOJ_1270] 전쟁 - 땅따먹기 Python 풀이

출처: 백준 온라인 저지

문제

풀이

구현 문제였습니다.

Counter 모듈을 사용하여 가장 많은 수의 troop이 절반을 초과하는 지 확인해주었고,
그렇지 않으면 “SYJKGW”를 출력해주었습니다.

코드

from collections import Counter

N = int(input())
for _ in range(N):
    troops = list(map(int, input().split()))
    num_troop, troops = troops[0], troops[1:]
    max_troop = Counter(troops).most_common(1)[0]
    result = max_troop[0] if max_troop[1] > num_troop // 2 else "SYJKGW"
    print(result)