[Python] 백준 1037번(약수) 문제 풀이

 

input()
divisors = sorted(list(map(int, input().split())))
if len(divisors) == 1:
    print(divisors[0]**2)
else:
    print(divisors[0]*divisors[-1])

 

 저도 이게 왜 이러는지 수학적인 이유는 잘 모르겠습니다(안다면 댓글을 남겨 주세요!). 전 그저 중학생일 뿐이라서 ㅡㅡ

 

 그냥 예시랑 여러 수들을 보니까, 진짜 약수가 한 개 뿐이면 제곱수이고, 아니라면 가장 작은 진짜 약수와 가장 큰 진짜 약수의 곱이더라고요. 수학적으로 분석해보고싶다..