[Softeer 연습문제] Lv2. 연탄의 크기 (python)

[Softeer 연습문제] Lv2. 연탄의 크기 (python)

 

문제확인 : https://softeer.ai/practice/7628

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

 

💡 정답코드

import sys

n = int(sys.stdin.readline()) # 집의 수
homes = list(map(int, sys.stdin.readline().split())) # 각 집의 난로의 반지름의 길이

max_count = 0
for i in range(2, 101): # 연탄 반지름 (2부터 100까지) : 연탄 반지름 항상 1보다 큼
    count = 0 # 특정 반지름 i로 사용할 수 있는 집 개수
    for h in homes:
        if h % i == 0: # 난로 반지름 h가 i의 배수인지 확인
            count += 1
    max_count = max(max_count, count) # 최대값 비교
print(max_count)