[백준][Python] 5766 할아버지는 유명해

1등을 찾고 삭제한 그룹에서 1등을 찾으면 2등 그룹이 나온다.

 

import sys
input = sys.stdin.readline
from collections import defaultdict

while 1:
    N, M = map(int, input().split())
    if not N and not M: break
    rankers = defaultdict(int)
    answer = []
    max_cnt = 0
    for _ in range(N):
        a = list(map(int, input().split()))
        for num in a:
            rankers[num] += 1
            if rankers[num] > max_cnt:
                max_cnt = rankers[num]
                answer = [num]
            elif rankers[num] == max_cnt:
                answer.append(num)
    for first in answer:
        del rankers[first]
    answer = []
    max_cnt = 0
    for num in rankers:
        if rankers[num] > max_cnt:
            max_cnt = rankers[num]
            answer = [num]
        elif rankers[num] == max_cnt:
            answer.append(num)
    print(*sorted(answer))