PS/Python

[Python] 백준 1037번: 약수

yoo.o 2020. 10. 13. 21:16
반응형

문제

 

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되�

www.acmicpc.net

풀이

본인의 약수들 중 1과 자기 자신을 제외한 애들이 인풋으로 들어온다.

따라서 소팅해준 후 제일 앞 값과 제일 뒤 값을 곱해서 출력해줬다.

import sys

N = int(sys.stdin.readline())

arr = sorted(list(map(int, sys.stdin.readline().split(" "))))
print(arr[0]*arr[len(arr)-1])

반응형