[백준] 10818번 최소, 최대 : python

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

10818번: 최소, 최대

문제

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

입력

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

출력

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

---

N = int(input())
num = list(map(int, input().split()))

print('{} {}'.format(min(num), max(num)))

내장함수 max min을 활용하여 빠르게 끝냈다

아래 코드는 버블소트를 이용해 풀어보려고 했는데 시간초과가 나왔다

버블소트가 아닌 다른 소트방식을 사용했다면 시간초과까지는 나오지 않았을 것 같지만... 그냥 내장 함수로 끝을 냈다.

N = int(input())
num = list(map(int, input().split()))

for i in range(N-1, -1, -1):
    for j in range(0, i):
        if num[j] > num[j+1]:
            num[j], num[j+1] = num[j+1], num[j]

print('{} {}'.format(num[0],num[-1]))

버블소트 사용한 코드,,, 시간초과

2021.08.22 - [분류 전체보기] - [알고리즘] 버블 정렬 이해하기_python