You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

[Bronze III] 최소, 최대 - 10818Permalink

문제 링크

성능 요약Permalink

메모리: 148396 KB, 시간: 412 ms

분류Permalink

구현(implementation), 수학(math)

문제 설명Permalink

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

입력Permalink

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

출력Permalink

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

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도Permalink

  1. 단순 코딩 O(1)

3. 문제 해결 및 코드Permalink

import sys
N = int(sys.stdin.readline())
M = list(map(int, sys.stdin.readline().split()))
print(min(M), max(M))
view raw 10818.py hosted with ❤ by GitHub

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

4. 알고리즘 및 해설Permalink

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

5. 짚고 넘어가기Permalink

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

참고