[백준] 1037번 : 약수 (🥈실버 5) (Python)
·
◼ PS Note/백준
문제 바로 가기 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 풀이 1 사용 언어 : Python 풀이한 날짜 : 2022-03-07 n = int(input()) lst = list(map(int, input().split())) if n == 1: print(lst[0] * lst[0]) else: print(max(lst) * min(lst)) 풀이 로직 진짜 약수는 1과 N이 될 수 없으므로, N은 1과 자신만을 약수로 갖는 소수가 될 수 없다. 진짜 약수의 개수가 1개면, 그 값을 제곱하면 ..