[Python] Softeer 연탄의 크기

오늘은 Lv.2 연탄의 크기 문제를 풀겠습니다.

 

https://softeer.ai/practice/7628

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

 

문제에서 요구하는 건 난로 속에 들어갈 연탄의 최대갯수를 구하는 문제이다.

 

입력으로 n은 난로의 갯수 , 그 다음주엔 각 집에 놓여 있는 난로의 반지름의 길이이다.

 

풀이 방법으로 2부터 최대 100까지 연탄의 반지름으로 구성되어 있으니 for 문을 통해 난로에 들어있는 최대 수를 반복하는 반복문을 만들어준다.

그리고 2부터 순차적으로 2를 곱해주며 난로의 최대 크기까지 탐색 후 카운트를 해주어 최댓값을 구한다.

 

import sys

n = int(input())
num_lst = list(map(int, input().split()))

max_cnt = max(num_lst)

answer = 0

for i in range(2, max_cnt + 1):
    cnt = 0
    for idx in num_lst:
        if idx % i == 0:
            cnt += 1
    answer = max(answer, cnt)
    
print(answer)

 

 

처음에 반복문에 max_cnt + 1을 해주지 않는 실수를 해서 틀렸다고하였지만 + 1을 추가하니 정답으로 나왔다.

 

 

 

오늘도 찾아주셔서 감사합니다.