| #73. 백준 2750번 문제 풀이: 수 정렬하기 | 문제 원본 보기 |
--입력-- 5 5 2 3 4 1 --출력-- 1 2 3 4 5
수를 정렬해서 출력하는 문제이다. 1. 주어진 수를 받아서 배열에 넣고, 2. 배열에 있는 수를 오름차순으로 정렬 한 후, 3. 출력해 준다. 문제의 조건에서 정렬 알고리즘을 구현하라는 조건이 없고, 다른 문제에서 알고리즘 구현이 많기 때문에, 여기서는 각 언어에서 제공하는 내장 소팅함수를 사용해서 처리해 보도록 하겠다. 창고로 대표적인 언어의 소팅함수를 간단히 소개하면, 파이썬: sort , sorted 함수 C언어: qsort 함수 C++: sort 함수
sort 함수는 list 에서만 사용하는 함수이며, 리스트 자체의 값을 변경해 준다. sorted 는 시퀀스형 자료구조들이 모두 사용가능하며, 목록 자체를 변경하지 않고 순서가 변경된 새로운 목록을 리턴해 준다.
N = int(input())
# 숫자를 입력받아 정수형으로 변환 후 N(수의 개수)에 대입
NS = [] # 숫자들을 저장할 리스트
for _ in range(N): # N번 반복
NS.append(int(input())) # 숫자를 하나씩 입력받아 리스트에 추가
# 문제에서 정렬 알고리즘을 구현하라는 조건이 없기 때문에 내장함수 sorted 사용
NS.sort() # 리스트 전용함수 sort 사용
# NS = sorted(NS) 처럼 값을 넘겨주는 sorted 를 사용해도 된다.
for i in range(N): # N번 반복
print(NS[i]) # 정렬된 리스트를 하나씩 출력