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

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2947번 나무 조각
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

다섯 개 숫자를 버블 정렬처럼 교환하면서, 교환이 일어날 때마다 현재 배열 상태를 출력하는 문제입니다.

코드

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

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

설명

인접한 두 수를 비교해 순서가 뒤집혀 있으면 교환하고, 교환 직후 배열을 출력하면 문제 조건과 동일하게 동작합니다.

---

• 백준 문제풀이 전체 목록 보기

---