본문 바로가기

Python 코딩테스트

수학: 백준 1037 약수

반응형

문제: 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())
arr = list(map(int, input().split()))
arr.sort()

if(n == 1):
    print(arr[0] * arr[0])
else:
    print(arr[0] * arr[n-1])
반응형