백준 2947번 나무조각 [python]

2947 브론즈1

 

아이디어

버블정렬을 구현하는 문제로 배열이 충족될 때까지 앞뒤 인덱스를 swap해주면 된다

 

코드

array = list(map(int, input().split()))

while array != [1, 2, 3, 4, 5]:
    for j in range(4):
        if array[j] > array[j + 1]:
            array[j], array[j + 1] = array[j + 1], array[j]
            print(*array)