백준 5766 할아버지는 유명해!

22.04m

나의 답

import sys
input = sys.stdin.readline
INF = sys.maxsize

while True:
    n, m = list(map(int, input().rstrip().split()))
    if n == m == 0: break
    player = {}
    sec = []
    for _ in range(n):
        for p in list(map(int, input().rstrip().split())):
            if p in player:
                player[p] += 1
            else:
                player[p] = 1
    score = INF
    cnt = 0
    for p, s in sorted(player.items(), key=lambda x:x[1], reverse=True):
        if score != s:
            score = s
            cnt += 1
        if cnt == 2:
            sec.append(p)
    print(*sorted(sec), sep=' ')

시간초과가 나지 않을까 걱정했지만 다행히 나지 않았다.
2등 동점자를 어떻게 보여줄지가 관건인 문제였던 것 같다.