1270 백준 파이썬

최근 느낀점이 나는 자료구조를 완전히 이해하지 못했다는 점이다.

그래서 당분간은 자료구조에 대한 문제만 풀 생각이다.

처음에는 리스트를 통해 해결하려고 했으나, 리스트 조회에 시간이 많이 걸려서 실패했다.

문제를 통해 배운점은 딕셔너리.get(key)를 통해 값을 구할 수 있다는 것이다. 이렇게 접근하게 되면 없는 키값을 입력해도 오류가 발생하지 않는다. 그래서 이를 이용한 것이 max(딕셔너리, key=딕셔너리.get)인데 이를 통해 key값중 최고 값을 구할 수 있다.

 

import sys
input=sys.stdin.readline
n=int(input())
for _ in range(n):
    d=dict()
    land=list(map(int, input().split()))
    check=0
    for x in land[1:]:
        if x not in d:
            d[x]=1
        else:
            d[x]+=1
    M=max(d,key=d.get)
    if d[M]>(land[0]//2):
        check=1
    if check:
        print(M)
    else:
        print("SYJKGW")