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

 

 

 

 

 

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

---

<문제 출처> (BRONZE Ⅰ)

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

 

 

 

 

 

 

 

<풀이>

while 문과 for 문을 함께 사용하여서 풀었다.

while 문의 조건은 나무 조각의 순서가 [1, 2, 3, 4, 5]가 아닐 때 작동하고

for 문은 i 인덱스와 i+1 인덱스를 활용해야 하기 때문에 전체 길이 5에서 -1을 한 4만큼 탐색한다.

그리고 i 인덱스 값이 i+1 인덱스 값보다 크다면 둘의 자리를 바꿔줬다.

바꿔줬다면 현재 나무 조각의 순서를 print하는 방향으로 결괏값을 도출했다.

 

 

 

 

 

 

 

 

<코드>

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

while woodCarving != [1, 2, 3, 4, 5]:
    for i in range(4):
        if woodCarving[i] > woodCarving[i + 1]:
            woodCarving[i], woodCarving[i + 1] = woodCarving[i + 1], woodCarving[i]
            print(*woodCarving)  # 리스트 한 줄 출력