[백준/Python] 1037 약수

[백준/Python] 1037 약수

풀이 코드 및 설명

import sys
input = sys.stdin.readline

N = int(input())
divisors = list(map(int, input().split()))
    
min_divisor = min(divisors)
max_divisor = max(divisors)

result = min_divisor * max_divisor
print(result)

예제를 살펴보면 규칙성을 찾을 수 있다.

1과 N 을 곱하면 N 이 나온다. 1다음 약수 와 N 이전 약수를 곱하면 N 이 나오게 된다. 이 규칙을 이용하여 문제를 해결하였다.