December 31, 2022

문제 요약

• N개의 수가 주어졌을 때, 최솟값과 최댓값을 출력
• 1 ≤ N ≤ 1,000,000, -1,000,000 ≤ 각 수 ≤ 1,000,000
• 시간 제한 : 1초

풀이

from sys import stdin

input = stdin.readline

input()

arr = list(map(int, input().split()))

arr.sort()

print(arr[0], arr[len(arr) - 1])

• 수를 오름차순으로 정렬 후 0번째와 마지막 요소를 출력한다.

시간 복잡도

• 해당 풀이는 정렬 시간 복잡도에 의존한다.
• O($nlgn$)