CodingTest/Baekjoon

[baekjoon] 백준 1037번(파이썬): 약수

JunJangE 2022. 3. 7. 00:22

문제

 

1037번: 약수

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

www.acmicpc.net

알고리즘

- 약수중에서 제일 작은 수와 제일 큰 수를 곱하면 어떤 수로 나눴는지 알 수 있다.

- max, min 메서드를 통해 제일 큰 수와 제일 작은 수를 구하여 곱한 후, 그 값을 출력한다.

코드

import sys

n = int(sys.stdin.readline())
m = list(map(int, sys.stdin.readline().split()))

# 약수중에서 제일 작은 수와 제일 큰 수를 곱하면 어떤 수를 나눴는지 알 수 있다.
res = max(m) * min(m)
print(res)

github​

 

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법

내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.

github.com