알고리즘 PS/Implementation

백준 #2750 수 정렬하기

explorer999 2023. 8. 25. 21:50
 

2750번: 수 정렬하기 (acmicpc.net)

 

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()))
   
arr=sorted(arr)
   
for i in range(n):
    print(arr[i])

1. sorted() 사용한 버전. 

 

 

 

n=int(input())

arr=[]

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

for i in range(n):
    for j in range(n):
        if arr[i]<arr[j]:
            arr[i],arr[j]=arr[j],arr[i]

for i in range(n):
    print(arr[i])

2. 오름차순으로 정렬한 뒤 하나씩 프린트- 직접 쓴 버전 ---> 헷갈림