본문 바로가기

PS/백준

[백준 1037번] 약수 (파이썬/python)

728x90

https://www.acmicpc.net/problem/1037

 

1037번: 약수

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

www.acmicpc.net

 

모든 약수가 주어지기때문에

오름차순 정렬 후에

0번 인덱스의 값과 맨 마지막 인덱스 값을 곱해주면 답이 나온다.

 

 

1
2
3
4
5
6
7
8
9
10
import sys
 
input = sys.stdin.readline
= int(input())
arr = list(map(int, input().split()))
arr = sorted(arr)
 
= arr[0]*arr[-1]
print(n)
 
cs
728x90