개발 연습장/백준 문제풀이

[파이썬, Python] 백준 1037: 약수

LooanCheong 2023. 2. 21. 15:08
반응형

문제

https://www.acmicpc.net/problem/1037

 

1037번: 약수

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

www.acmicpc.net

코드

import sys
input = sys.stdin.readline

n = int(input())
num = list(map(int, input().split()))

if n == 1:
    print(num[0]**2)
else:
    print(min(num)*max(num))

설명

일반적인 입력의 경우 num 값의 최솟값과 최댓값의 곱이 정답이다.

예제 2와 같은 경우가 예외적인 케이스였는데, 약수가 1개인 경우 제곱을 해주면 된다.

반응형