본문 바로가기

Python3 알고리즘

[Python] [백준🥉3] 10818번 최소, 최대 (List)

https://www.acmicpc.net/problem/10818

 

10818번: 최소, 최대

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

www.acmicpc.net

문제

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

 

입력

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

 

출력

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

 

풀이

1. min()과 max()사용

x = input()
y = list(map(int,input().split()))
print(min(y),max(y))

2. 배열을 오름차순으로 정렬한 후 0번째 요소(제일 작은 값), -1번째 요소(뒤에서 첫번째 = 제일 큰 값)을 출력

n = int(input())
numbers = list(map(int, input().split()))
numbers.sort()
print(numbers[0], numbers[-1])

3.  배열을 순회하며 이전의 최댓값 보다 크면, 최솟값 보다 작으면 재설정

n = int(input())
numbers = list(map(int, input().split()))
# -1000000 <= 정수 <= 1000000 이므로 범위에서 벗어난 값으로 최대, 최소 초기화
mx = -1000001
mn = 1000001
for number in numbers:
    if number > mx:
        mx = number
    if number < mn:
        mn = number
print(mn, mx)