[SWEA 1966번] D2 - 숫자를 정렬하자 (Python)

> 파이썬

 

 

 

 

📖 문제 : D2 - 숫자를 정렬하자 (Python)

주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라.

[제약 사항]

N 은 5 이상 50 이하이다.


[입력]

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에 N 이 주어지고, 다음 줄에 N 개의 숫자가 주어진다.


[출력]

출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

 

내 코드

T = int(input())

for test_case in range(1, T + 1):
    N = int(input())
    numbers = list(map(int, input().split()))
    #   버블 정렬
    while True:
        cnt = 0
        for i in range(N - 1):
            if numbers[i] > numbers[i + 1]:
                numbers[i], numbers[i + 1] = numbers[i + 1], numbers[i]
                cnt += 1

        if cnt == 0:
            break
    print(f'#{test_case}', end=' ')
    print(' '.join(map(str, numbers)))

 

 

 

 

 

 

swea

https://swexpertacademy.com/main/main.do

SW Expert Academy