Algorithm(알고리즘)/백준

15_백준 _1037번 파이썬 약수

고로케 2021. 6. 17.
반응형

왠지 쉽게 풀어버린 문제..!
어떤 수의 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

 

 

반응형

댓글