[Sotfteer/소프티어]연탄의 크기 python

주변에서 맨날 백준백준백준해도 프로그래머만 푸는 사람이었는데

이런 인풋은... 인풋부터 한 세월 걸림

 

일단 ADHD를 앓고 있는 나는 문제 꼼꼼히 안읽는다

그냥 냅다 예시먼저 봐버리는 타입

반지름 어쩌구 하지만 눈에 안보이고 걍 대충 보니까 최소공배수를 구하라는 거임

 

그렇게 a4용지에 머릿속의 로직을 짜는데 갑자기 너무 두려워짐

99249 라는 숫자가 나오면 얘를 다 2부터 992949까지 for문을 돌린다고,,? 이때 잘못풀고 있다는 것을 인지하고 다시 문제를 봤는데

제약조건이 100까지임 그럼 내가 푸는 식이 맞을 수 있음 이중포문 돌아도 된다는 소리임

 

소수구하기 문제 + 카운팅하기 문제가 아닐까?

import collections
N = int(input())
arr = list(map(int, input().split()))
answer = []

for n in arr:
    for i in range(2, n+1):
        if n % i ==0:
            answer.append(i)

a =collections.Counter(answer).most_common()
print(a[0][1])

 

 

난 이렇게 풀었다