[BOJ] 1037번 약수(Python)

문제

해결방법

진짜 약수가 모두 주어지기 때문에 가장 큰 수와 가장 작은 수를 곱하면 N을 구할 수 있다.

실제풀이

방법1

max, min 함수를 이용하여 계산

import sys

count = int(sys.stdin.readline())
num_list = list(map(int, sys.stdin.readline().split()))
print(max(num_list)*min(num_list))

방법2

sort하고 리스트의 맨 앞, 맨 뒤 값을 사용

import sys

count = int(sys.stdin.readline())
num_list = list(map(int, sys.stdin.readline().split()))
num_list.sort()
print(num_list[0]*num_list[-1])

두 방법 모두 시간복잡도는 O(n)이다.