알고리즘/백준

[백준] 1037. 약수 / Python

빙빙 2021. 6. 2. 10:13
n = int(input()) #약수의 개수
#진짜 약수들
num = list(map(int,input().split()))
num.sort()
if n%2 == 0:
    print(num[0]*num[-1])
else:
    print(num[n//2]*num[n//2])

정렬해서 맨 처음과 맨마지막을 곱하면 된다.

만약 9같이 1과 9를 제외한 약수 3하나밖에 없는 숫자라면 그 숫자를 곱하기 두 번을 해줘야한다.

그래서 홀수일때로 뺐다.