[백준/Python] 2750 수 정렬하기

[백준/Python] 2750 수 정렬하기

풀이 코드 및 설명

import sys

n = int(sys.stdin.readline())

arr = []
for i in range(n):
    temp = int(sys.stdin.readline())
    arr.append(temp)

#arr.sort()

for i in range(len(arr)):
    for j in range(0, len(arr)-i-1):
        if arr[j] > arr[j+1]:
            arr[j], arr[j+1] = arr[j+1], arr[j]
            
for num in arr:
    print(num)

1. sort() 를 사용하여 풀기
   sort() 메소드는 파이썬 내장 정렬 알고리즘을 사용해 배열을 정렬해주는 메소드이다.
   만약 내림차순으로 정렬하고 싶다면 reverse=True 를 사용하면 된다.

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]

# 오름차순으로 정렬
numbers.sort()
print(numbers)  # 출력: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

# 내림차순으로 정렬
numbers.sort(reverse=True)
print(numbers)  # 출력: [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]

2. 버블 정렬 알고리즘을 사용하여 풀기
   버블 정렬은 간단한 정렬 알고리즘이다.
   리스트(배열)를 반복적으로 순회하면서 인접한 요소끼리 비교하고 필요한 경우 위치를 교환하여 정렬을 한다.

for i in range(len(arr)):
    for j in range(0, len(arr)-i-1):
        if arr[j] > arr[j+1]:
            arr[j], arr[j+1] = arr[j+1], arr[j]