[파이썬][백준 10818번] 최소, 최대
1. 문제
[Bronze III] 최소, 최대 - 10818
성능 요약
메모리: 148396 KB, 시간: 412 ms
분류
구현(implementation), 수학(math)
문제 설명
N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
출력
첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.
출처: 백준, https://https://www.acmicpc.net/
2. 해결방법 시간복잡도
- 단순 코딩 O(1)
3. 문제 해결 및 코드
-
주석을 참고하면서 이해를 돕습니다.
4. 알고리즘 및 해설
- 우리가 비교해야 할 값들을 M이라는 변수에 리스트형태로 모두 받아와준다.
- min()과 max()라는 함수를 이용해 최소값과 최대값을 반환해준다.
5. 짚고 넘어가기
- min()과 max()함수를 통해 보다 쉽게 최댓값과 최소값을 구할 수 있다.
- 위 방법 이외에도 정렬 알고리즘을 통해서 문제를 해결할 수도 있다.