본문 바로가기
코딩테스트/백준 알고리즘

백준 알고리즘 | 10818 : 최소, 최대 (Python / 파이썬)

by 함께 공부해요 2020. 9. 18.


최소, 최대 성공분류

시간 제한

메모리 제한

제출

정답

맞은 사람

정답 비율

1 초

256 MB

71395

30769

25213

44.438%

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개의 최솟값과 최댓값을 공백으로 구분해 출력한다.


백준 알고리즘 # 10818번 : 최소, 최대

출처:  https://wikidocs.net/16041

# 풀이 1
n = int(input())
m = list(map(int, input().split()))
s = sorted(m)

print(s[0], s[-1])

# 풀이 2
n = int(input())
m = list(map(int, input().split()))
m.sort()

print(m[0], m[-1])

풀이

변수 n으로 정수 5를 입력받고, 변수 m으로 list로 각각의 수를 입력받는다.

m = [20, 10, 35, 30, 7]

다음으로 풀이 1은 변수 s를 설정해서 sorted() 함수를 이용해서 오름차순(ASC)으로 정렬시킨 리스트를 반환하면

s = [7, 10, 20, 30, 35]

여기서 s[0]은 min 최솟값, s[-1]은 max 최댓값이 된다.

풀이 2는 변수 m 자체를 sort()함수로 정렬을 하고 그 안에서 마찬가지로 위와 같이 최소, 최댓값을 출력하면 끝!

*기본적으로 정렬은 오름차순(ASC)

자세한 코드가 궁금하신 분들은 아래 GitHub 참고해주세요🙏

 

wook2124/Algorithm

Practice algorithm. Contribute to wook2124/Algorithm development by creating an account on GitHub.

github.com

최종 소스코드

댓글