문제📖
풀이🙏
위 문제는 대표적인 정렬문제이다.
버블 정렬이나 삽입정렬 등 여러 방식으로 풀수도있지만 python에는 내장함수인 sort함수를 사용하면 쉽게 구현이 가능하다.
(sol1)
# boj, 2750 : 수 정렬하기, python3
N = int(input())
num = []
for _ in range(N) :
num.append(int(input()))
num.sort()
for i in num:
print(i)
하지만 알고리즘 공부에는 하나의 문제를 여러 방식으로 풀수있으면 더욱 좋으므로 정석인 정렬을 구현하는 방식도 만들어보겠다.
개인적으로 bubble sort와 quick sort를 제일 좋아한다 😳😳
(sol2)
N = int(input())
num = []
for _ in range(N) :
num.append(int(input()))
for i in range(len(num)) :
for j in range(len(num)) :
if num[i] < num[j] :
num[i], num[j] = num[j], num[i]
for n in num:
print(n)결과😎
출처📝
https://www.acmicpc.net/problem/2750
github
