[알고리즘 문제풀이] 수 정렬하기

문제 제목 : 수 정렬하기

문제 난이도 : 하

문제 유형 : 정렬

https://www.acmicpc.net/problem/2750
시간 제한 : 1초
메모리 제한 : 128MB

문제풀이 아이디어

1. 데이터의 개수가 1,000개 이므로 기본적인 정렬 알고리즘으로 해결가능
2. 선택정렬 알고리즘과 파이썬 기본 정렬 알고리즘 사용

< 소스코드 >

# 선택정렬 알고리즘
n = int(input())
array = list()

for _ in range(n):
    array.append(int(input()))
    
for i in range(n):
    min_index = i
    for j in range(i, n):
        if array[min_index] > array[j]:
            min_index = j
    array[i], array[min_index] = array[min_index], array[i]
        
for i in array:
    print(i)
    
# 파이썬 기본 정렬 알고리즘 이용
n = int(input())
array = list()

for _ in range(n):
    array.append(int(input()))
                 
array.sort()

for i in array:
    print(i)