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)
'Python3 알고리즘' 카테고리의 다른 글
[Python] [백준🥈4] 1158번 요세푸스 문제 (0) | 2023.03.19 |
---|---|
[Python] [백준🥇4] 26008번 해시 해킹 (0) | 2023.03.18 |
[Python] [백준🥈3] 1021번 회전하는 큐 (Queue) (0) | 2023.03.14 |
[Python] [백준🥇4] 2133번 타일 채우기 (DP) (0) | 2023.03.14 |
[Python] [백준🥇5] 25556번 포스택 (스택 자료구조) (0) | 2023.03.13 |