반응형
문제: https://www.acmicpc.net/problem/1037
풀이:
입력 받은 약수들을 정렬해서 맨 앞의 수와 맨 뒤의 수를 곱해주면 끝.
약수가 하나일 경우에는 제곱해주면 된다.
정답:
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 |