[python] 백준 2750번

안녕하세요 !

오늘은 백준 2750번 - 수 정렬하기 문제를 가져왔습니다.

문제 설명

해결 방법

sort()를 써서 간단하게 풀 수도 있는 문제이지만 N의 최대 범위가 1,000으로 매우 작아 학습 차원에서 버블 정렬로 구현해봤습니다.

1. 입력을 받는다
2. 버블 정렬을 통해 인접한 데이터의 크기를 비교해 오름차순으로 정렬한다
3. 출력한다

1. 입력을 받는다

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

2. 버블 정렬을 통해 인접한 데이터의 크기를 비교해 오름차순으로 정렬한다

for i in range(n-1):
    for j in range((n-1)-i):
        if arr[j] > arr[j+1]:
            tmp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = tmp

3. 출력한다

for a in arr:
    print(a)

전체 코드

import sys

n = int(input())

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

for i in range(n-1):
    for j in range((n-1)-i):
        if arr[j] > arr[j+1]:
            tmp = arr[j]
            arr[j] = arr[j+1]
            arr[j+1] = tmp

for a in arr:
    print(a)