[백준]약수

어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 알고리즘을 구해봅니다

N = int(input())
gcd_list = list(map(int, input().split()))
gcd_list = sorted(gcd_list)
answer = 0

for i in range(len(gcd_list)):
    answer += gcd_list[i] * gcd_list[-i-1]

print(answer//len(gcd_list))

약수를 구하기 위해서 변수와 값을 지정할 리스트 그 리스트를 정해주고 sorded로 크기를 정렬하여줍니다 다음 리스트에 있는 배열수만큼 반복을 시켜주고 answer에 값을 구하여 누적시켜줍니다 마지막으로 answer에 배열수를 나누어주고 출력해줍니다