알고리즘/백준

백준 2750: 수 정렬하기 1 (Python)

sssbin 2021. 9. 10. 17:38

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

 

2750번: 수 정렬하기

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

www.acmicpc.net

 

1. 처음에 그냥 냅다 푼 코드

def sort(num):
    arr = []
    length = len(num)

    for i in range(length):
        arr.append(min(num))
        num.remove(min(num))

    return arr

n = int(input())
num = []

for i in range(n):
    num.append(int(input()))

num = sort(num)

for i in num:
    print(i)

단순하게 리스트 하나 더 만들어서 입력받은 리스트의 최솟값을 순서대로 새로운 리스트에 추가했다

근데 다 풀고 나서 생각해보니까 파이썬에 리스트 정렬 기능 있음

 

2. sorted(list) 사용

n = int(input())
num = []

for i in range(n):
    num.append(int(input()))

num = sorted(num)

for i in num:
    print(i)