본문 바로가기
백준알고리즘/정수론 및 조합론

(Python/🥈5)백준 알고리즘 1037번: 약수

by windy7271 2022. 5. 30.
728x90
반응형

문제 출처:https://www.acmicpc.net/problem/1037

 

1037번: 약수

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

www.acmicpc.net

풀이:

input = sys.stdin.readline


N = int(input())
a = map(int,input().split())
list = list()
for i in a:
    list.append(i)

list.sort()
print(max(list) * min(list))

 

오름차순 정렬후 제일 작은수와 제일 큰수의 곱을 구해주면 된다

반응형

댓글