minimimi
[백준] 1037 약수 본문
반응형
문제출처] https://www.acmicpc.net/problem/1037
문제요약
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 |