Koala - 15기/기초 알고리즘 스터디

[백준/Python] 2947번: 나무 조각

coouir 2024. 7. 19. 18:12

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

문제


문제풀이

우선 입력받은 숫자들을 리스트에 저장한다. 만약 리스트에 원소들이 [1, 2, 3, 4, 5]가 아닐 경우에는 계속해서 while반복문을 실행하면서 리스트에 원소들이 [1, 2, 3, 4, 5]가 되도록 한다. for반복문을 통해 i번째 원소의 숫자와 i+1번째 원소의 숫자를 비교해서 만약 i번째 원소의 숫자가 크다면 i+1번째 원소의 숫자와 교환한다. 그리고 변경된 리스트를 출력한다.


소스코드

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

while ' '.join(map(str, nList)) != "1 2 3 4 5":
    for i in range(len(nList)-1):
        if nList[i] > nList[i+1]:
            nList[i], nList[i+1] = nList[i+1], nList[i]
            print(' '.join(map(str, nList)))