알고리즘/백준
백준 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)