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

 

문제

 

2750번: 수 정렬하기

정답 소스코드 (Python)

 

n=int(input())
arr=[]
for i in range(n):arr.append(int(input()))
for i in range(n):
    for j in range(i+1,n):
        if arr[i]>arr[j]:
            tmp=arr[i]
            arr[i]=arr[j]
            arr[j]=tmp
print(*arr,sep="\n")

 

풀이  (Python)

 

 

 

간단한 오름차순 정렬을 묻는 문제이다.

풀이 제한 시간이 넉넉하기 때문에 다른 알고리즘 사용 없이 기본적이 정렬문제이다.

이중 for문을 통해 i번째 요소와 i뒤 요소를 비교하여 더 큰 경우에 교환을 해주는 방식으로 풀이하였다.