반응형
문제: 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])
반응형
'Python 코딩테스트' 카테고리의 다른 글
수학: 백준 17427 약수의 합 2 파이썬(python) (0) | 2022.01.13 |
---|---|
수학: 백준 4375 1 파이썬(python) (0) | 2022.01.13 |
그리디: 백준 1080 파이썬 행렬 (0) | 2021.10.07 |
BFS(너비 우선 탐색): 백준 1697 숨바꼭질 (0) | 2021.10.06 |
DFS(깊이 우선 탐색): 백준 13023 파이썬 (0) | 2021.10.05 |