홍우진의 개발 일기장

[백준] 2947번: 나무 조각/ 파이썬 본문

알고리즘/백준

[백준] 2947번: 나무 조각/ 파이썬

홍우진 2022. 10. 11. 20:54
728x90
반응형

문제 링크


https://www.acmicpc.net/problem/2947

 

2947번: 나무 조각

첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다.

www.acmicpc.net

풀이 코드


a = list(map(int, input().split()))
answer = [1, 2, 3, 4, 5]

while True:
    for i in range(len(a)-1):
        if a[i] > a[i+1]:
            a[i], a[i+1] = a[i+1], a[i]
            print(" ".join(map(str, a)))

    if a == answer:
        break

코드 해석


버블정렬을 할용하여 간단히 풀이하였다.

728x90
반응형
Comments