https://www.acmicpc.net/problem/1037
1037번: 약수
첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되
www.acmicpc.net
[문제 이해]
양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고 A가 1과 N이 아니어야 한다.
ex) N=8 → A=2,4 / N=32 → A=2,4,8,16
[풀이 생각]
ex) N=8 → A=2,4 / N=32 → A=2,4,8,16
즉 진짜 약수 중 제일 작은 값과 제일 큰 값을 곱하면 N이 된다.
[정답]
1. 진짜 약수의 개수 N을 입력받는다.
2. N의 진짜 약수를 입력받아 리스트 list에 넣는다.
3. min(list)*max(list)를 출력한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #11651: 좌표 정렬하기 2 (0) | 2021.01.14 |
|---|---|
| [백준 파이썬] #11650: 좌표 정렬하기 (0) | 2021.01.13 |
| [백준 파이썬] #9012: 괄호 (0) | 2021.01.13 |
| [백준 파이썬] #10773: 제로 (0) | 2021.01.13 |
| [백준 파이썬] #1316: 그룹 단어 체커 (0) | 2021.01.11 |
