[백준/2947] 나무 조각/정렬/두가지 풀이

💻 내 풀이

직관적인 풀이라고 생각하지만 정석보다 우회해서 푼 느낌이라 코드를 더 찾아봤다.

t = input().split()
tmp = 0
s = sorted(t)
while True:
    for i in range(1,len(t)):
        if t[i-1] > t[i]:
            tmp = t[i-1]
            t[i-1] = t[i]
            t[i] = tmp
            print(*t)
    if t == s:
        break

💻 다른 풀이

t = input().split()

for j in range(len(t)):
    for i in range(1,len(t)):
        if t[i-1] > t[i]:
            t[i-1], t[i] = t[i], t[i-1]
            print(*t)

내 기억상 이게 버블소트랑 가장 가까웠던 것같다.

출처: https://it-garden.tistory.com/192

백준알고리즘 - 2947번 나무 조각 - 파이썬(Python)