반응형

   문제

   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
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기