[Python] 백준 10818번 : 최소, 최대

 

이번에 풀 문제는 조금 더 쉬워진 듯한 최소, 최대 문제이다.

알고리즘을 사용하여 풀어야 하는 문제 같지만 빠르게 야매로 풀어보자.

 

---

문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

 

 

입력 : 5

출력 : 20 10 35 30 7

 

 

 

나는 개인적으로 sort 함수를 좋아한다.

볼때 정렬되어 있으면 좀 더 안정적인 기분이랄까...

그래서 다음과 같이 sort 함수를 사용했다!

 

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

arr.sort()
print(arr[0], arr[N-1], end=' ')

 

 

하지만 대부분의 사람들은 min, max 함수를 사용한 것 같다!

그리고 정렬을 사용하는 것 보다 min, max 만 사용하는 것이 시간복잡도를 줄일 수 있을 것 같다.

 

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

print(min(arr), max(arr), end=' ')

 

 

 

이상!