알고리즘/SWEA

[Python] SWEA D2 1204번 - [S/W 문제해결 기본] 1일차 최빈수 구하기

번잔중 2022. 8. 21. 19:55
 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

T = int(input())
for t in range(1, T + 1):
    n = int(input())
    q_lst = list(map(int, input().split()))
    m_idx = 0
    for i in range(101):
        if q_lst.count(i) >= q_lst.count(m_idx):
            m_idx = i
    print('#%d %d' % (t, m_idx))

- count 함수를 이용하면 쉽게 풀리는 문제였습니다.

- 0부터 100까지 순차적으로 움직이며 최대 빈도의 숫자를 찾아야 하는데요.

- 오름차순으로 탐색하기 때문에 최대값이 같은 경우에는 무조건 새로 찾은 인덱스가 더 큽니다. 

 

피드백은 언제나 환영합니다.