반응형
문제
https://www.acmicpc.net/problem/1037
약수중 가장 큰값과 가장 작은값을 곱하면 N을 구할수있다.
주어진 배열을 정리한후 가장큰값과 가장 작은값을 곱하면된다.
1 2 3 4 | n=int(input()) factor=list(map(int,input().split())) factor=sorted(factor) print(factor[0]*factor[n-1]) | cs |
여기서도 정렬을 하기보다 가장큰값과 가장 작은값을 찾아서 곱하는게 정렬 후 양끝의
숫자를 곱하는것 보다 빠를것이다.
1 2 3 4 5 6 | n=int(input()) factor=list(map(int,input().split())) # factor=sorted(factor) # print(factor[0]*factor[n-1]) print(max(factor)*min(factor)) | cs |
반응형
'알고리즘(python) > 수학' 카테고리의 다른 글
[Python]수학3 백준 2609 (0) | 2020.01.20 |
---|---|
[Python]수학3 백준 11653 (0) | 2020.01.20 |
[Python]수학3 백준 5086 (0) | 2020.01.19 |
[Python]수학2 백준 1002 (0) | 2019.12.22 |
[Python]수학2 백준 3053 (0) | 2019.12.21 |
최근댓글