[SWEA] 1204 최빈수 구하기

풀이

1. 1부터 100까지 숫자의 개수를 체크할 0으로 이루어진 리스트를 만든다
2. 리스트를 돌면서 숫자가 나올 때마다 숫자의 인덱스 자리에 1씩 더해준다.
3. 최빈값 중 가장 큰 수를 구한다.

Python code

T = int(input())
for tc in range(1, T+1):
    _ = int(input())
    numbers = list(map(int, input().split()))
    check = [0] * 101
    max_idx = 0
    for i in numbers:
        check[i] += 1
    max_cnt = max(check)
    for j in range(len(check)):
        if check[j] == max_cnt:
            if j > max_idx:
                max_idx = j
    print('#{} {}'.format(tc, max_idx))