#1037 약수 [백준](H99.15)

2K1·2021년 6월 15일
0

알고리즘

목록 보기
16/40
post-thumbnail

📄문제

양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.

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

예제 입력1

2
4 2

예제 출력1

8

🖋️코드1

x = int(input())
a = list(map(int, input().split()))
a.sort()
print(a[0]*a[-1])
# 약수들을 이미 주기 때문에 제일 큰값과 제일 작은값만 곱해주면 된다. (살짝 허무..)
약수 리스트가 뒤죽박죽 일수도 있으니 정렬한번 해주고 곱해준다. 이거까지 귀찮으면

🖋️코드2

x = int(input())
a = list(map(int, input().split()))

max_num = max(a)
min_num = min(a)

print(max_num * min_num)
# max() 랑 min()으로 뽑자
profile
📌dev_log

0개의 댓글

관련 채용 정보

Powered by GraphCDN, the GraphQL CDN