Python/백준

[파이썬 백준] 2750번 수 정렬하기

AI 꿈나무 2021. 4. 29. 01:05
반응형

백준 2750번 수 정렬하기

www.acmicpc.net/problem/2750

 

2750번: 수 정렬하기

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

www.acmicpc.net

 

파이썬 풀이

 삽입 정렬을 이용했습니다.

N = int(input()) # 원소 수 입력 받기
arr = [] # 빈 어레이 생성

for i in range(N):
    arr.append(int(input())) # 숫자 삽입

# 삽입 정렬
for j in range(1, len(arr)):
    key = arr[j]
    i = j-1
    while i >= 0 and arr[i] > key: # key 이전 원소가 i보다 작은 경우
        arr[i+1] = arr[i] # 이전 원소 한칸 이동
        i -= 1 # i 갱신
    arr[i+1] = key # key 삽입

for i in arr:
    print(i)
반응형