To Be Developer

[BackJoon : 백준] 1037번 : 약수 (Python) 본문

알고리즘/BackJoon

[BackJoon : 백준] 1037번 : 약수 (Python)

Jeff Hwang 2019. 4. 16. 00:15

 

https://www.acmicpc.net/problem/1037

 

1037번: 약수

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

www.acmicpc.net

# 약수의 개수
count = int(input())

# N의 약수 목록
nums = list(map(int, input().split(' ')))

# input Data를 오름차순으로 정렬함
nums.sort()
'''
9의 약수 : [3]
10의 약수 : [5, 2]
16의 약수 : 3, [8, 4, 2]
18의 약수 : [9, 6, 3, 2]
20의 약수 : [10, 5, 4, 2]
22의 약수 : [11, 2]
24의 약수 : [12, 8, 6, 4, 3, 2]
...
64의 약수 : [32, 16, 8, 8, 4,2]
'''

# 맨 앞 원소와 맨 뒤 원소를 곱하면 N을 구할 수 있음
print(nums[0]*nums[-1])
저작자표시

'알고리즘 > BackJoon' 카테고리의 다른 글

[BackJoon] 15953번 : 상금 헌터 (Python)  (0) 2019.04.17
[BackJoon : 백준] 10825번 : 국영수 (Python)  (0) 2019.04.17
[BackJoon : 백준] 2579번 : 계단오르기 (Python)  (0) 2019.04.14
[BackJoon] 9095번 : 1, 2, 3 더하기 (GoLang)  (0) 2019.04.13
[BackJoon] 1463번 : 1로 만들기 (GoLang)  (0) 2019.04.12
'알고리즘/BackJoon' Related Articles more