최대 1 분 소요

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. 해결방법 시간복잡도

  1. 단순 코딩 O(1)

3. 문제 해결 및 코드


  • 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

  1. 우리가 비교해야 할 값들을 M이라는 변수에 리스트형태로 모두 받아와준다.
  2. min()과 max()라는 함수를 이용해 최소값과 최대값을 반환해준다.

5. 짚고 넘어가기

  1. min()과 max()함수를 통해 보다 쉽게 최댓값과 최소값을 구할 수 있다.
  2. 위 방법 이외에도 정렬 알고리즘을 통해서 문제를 해결할 수도 있다.