Algorithm(알고리즘)/백준
15_백준 _1037번 파이썬 약수
반응형
왠지 쉽게 풀어버린 문제..!
어떤 수의 1과 자신을 뺀 나머지 약수를 작은 것 부터 큰 것으로 나열했을 때
가장 작은 수 * 가장 큰 수 = 자신 이라는 점을 이용해서
진짜 약수가 입력으로 들어오면 list(map(int,input()))으로 리스트로 만들어주고
sorted() 함수로 정렬을 한 뒤
리스트 인덱스 list[0]1번째 * list[-1]마지막꺼 = 구하려는 수
이렇게 풀었다.
- 풀이
# 약수 divisor
count_divisor = int(input())
divisor = list(map(int, input().split()))
divisor = sorted(divisor)
print(divisor[0] * divisor[-1])
# 입력
2
4 2
# 출력
8
반응형
'Algorithm(알고리즘) > 백준' 카테고리의 다른 글
17_백준 _10250번 파이썬 ACM호텔 (0) | 2021.06.20 |
---|---|
16_백준 _2609번 파이썬 최대공약수와 최소공배수 (0) | 2021.06.20 |
14_백준 _2869번 파이썬 달팽이는 올라가고 싶다 (0) | 2021.06.17 |
13_백준 _1436번 파이썬 영화감독 숌 (0) | 2021.06.17 |
12_백준 _4948 번 파이썬 베르트랑 공준 (0) | 2021.06.17 |
댓글