minimimi

[백준] 1037 약수 본문

프로그래밍 공부/알고리즘

[백준] 1037 약수

99mini 2021. 9. 25. 22:06
반응형

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

 

1037번: 약수

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

www.acmicpc.net


문제요약

1과 N을 제외한 약수가 주어지면 N을 구하기.

풀이

주어진 약수를 정렬하여 가장 작은 약수와 가장 큰 약수를 곱하면 N이 나온다.


소스코드는 Python 3으로 작성되었습니다.

import sys
input = sys.stdin.readline

n = int(input())
numbers = list(map(int, input().split()))
numbers.sort()

print(numbers[0]*numbers[-1])
반응형

'프로그래밍 공부 > 알고리즘' 카테고리의 다른 글

[백준] 1934 최소공배수  (0) 2021.09.26
[백준] 2609 최대공약수와 최소공배수  (0) 2021.09.26
[백준] 18870 좌표 압축  (0) 2021.09.23
[백준] 15649 N과 M (1)  (0) 2021.09.21
[백준] 2108 통계학  (0) 2021.09.20