[Python] Softeer.ai Level.2. 연탄의 크기 문제풀이

#문제.

https://softeer.ai/practice/7628

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

#정답.

import sys

'''
6
2 4 6 9 12 18
'''
chance = int(sys.stdin.readline())
num_list = list(map(int, sys.stdin.readline().split()))
max_num = max(num_list)
if max_num > 100:
    max_num = 100
top_max_value = 0
for i in range(2, 101):
    cnt = 0
    for n in num_list:
        if n % i == 0:
            cnt += 1
    if top_max_value < cnt:
        top_max_value = cnt
print(top_max_value)