[BOJ/Python] 2750. 수 정렬하기

📌 문제

https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

 

📌 문제 접근 방법

1. 선택 정렬 적용해보기!

 

📌 코드

import sys
from typing import NoReturn

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

numbers = []
for _ in range(N):
    numbers.append(int(sys.stdin.readline()))

# 선택 정렬
for i in range(len(numbers)-1):
    min_idx = i
    for j in range(i, len(numbers)):
        if numbers[j] < numbers[min_idx]:
            min_idx = j
    numbers[i], numbers[min_idx] = numbers[min_idx], numbers[i]

for number in numbers:
    print(number)