[BaekJoon] 2947번 : 나무 조각 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 나무 조각 입니다.

2947번: 나무 조각

👨🏻‍💻 코드 ( Solution )

def piece_of_wood(piece_list):
    answer_list = []
    
    final_result = sorted(piece_list)
    
    copy_piece_list = [piece for piece in piece_list]
    
    is_break = False
    
    while True:
        for idx in range(len(piece_list) - 1):
            if copy_piece_list[idx] > copy_piece_list[idx+1]:
                copy_piece_list[idx], copy_piece_list[idx+1] = copy_piece_list[idx+1], copy_piece_list[idx]
                
                if piece_list != copy_piece_list:
                    answer_list.append(" ".join(list(map(str, copy_piece_list))))
                    
            if copy_piece_list == final_result:
                is_break = True
                
        if is_break:
            break
            
    return answer_list


def print_answer(answer_list):
    for answer in answer_list:
        print(answer)
        
        
if __name__ == "__main__":
    piece_list = list(map(int, input().split()))
    
    answer_list = piece_of_wood(
        piece_list=piece_list
    )
    
    print_answer(
        answer_list=answer_list
    )

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07