[SWEA 1966] 숫자를 정렬하자(python)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq 

SW Expert Academy

숫자를 정렬하자

단순히 숫자를 정렬하면 되는 간단한 문제

100% 내 생각으로 풀었는가?
--> O

사실 상 파이썬은 한두줄이면 풀 수 있는 문제

정답코드

T = int(input())
for case in range(1,T+1):
    N = int(input())
    x = list(map(int, input().split()))
 
    for i in range(N-1, 0, -1) :
        for j in range(0,i) :
            if x[j] > x[j+1] : # 뒤에 숫자가 더크면
                x[j], x[j+1] = x[j+1], x[j] # 앞과 뒤 바꾸기
    print(f"#{case} ",end='')
    print(*x)

sort함수를 쓰지 않고 정렬해서 해결한 문제

---

느낀점

사실 sort함수 쓰면 입력값 받는거 제외하고 바로 풀리지만, 싸피에서 내장함수를 쓰지 못하게 하니까 (원리를 알아보자!(?))sort를 쓰지 않고 푼 문제.

정말 간단하지만 괜히 복잡하게 생각하면 헷갈릴 수 있으나 굉장히 쉽게 푼 문제!