백준 2750번 - 수 정렬하기 (파이썬/Python)

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

답안

# 버블 정렬을 이용한 풀이

T = int(input())

lst = []

for i in range(T):
    lst.append(int(input()))
    
for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] < lst[j]:
            lst[i], lst[j] = lst[j], lst[i]

for i in range(len(lst)):
    print(lst[i])

# 소트 메서드를 이용한 풀이

t = int(input())
list = []

for i in range(t):
    a = int(input())
    list.append(a)
    list.sort()
    
for i in range(len(list)):
    print(list[i])

후기

소트 메서드가 간편하지만, 못쓰게 하는 경우가 종종 있어서 버블정렬을 이용해 풀어봤다.