Algorithm/Math

[백준 1037번] 약수

킹우현 2023. 4. 14. 15:59

count = int(input())
real_measure = list(map(int,input().split()))

real_measure.sort()

print(real_measure[0] * real_measure[-1])

이번 문제는 1과 N을 제외한 약수들이 주어졌을 때, N을 구하는 문제이다.

 

약수들을 오름차순으로 정렬했을 때, N은 양 끝자리에 위치한 값들의 곱이라는 것을 이용하여 쉽게 풀이할 수 있었다 :)

'Algorithm > Math' 카테고리의 다른 글

[백준 4375번] 1  (0) 2023.04.14