[백준] 나무 조각

문제보기 - https://www.acmicpc.net/problem/2947문제명    - 나무 조각난이도    - B1문제유형 - 구현풀이일자 - 25.03.08 📌 문제 탐색하기1~5까지 중복되지 않은 조각을 입력받음두 인접한 조각을 비교하여 큰 숫자가 오른쪽으로 이동하도록 교환 -> 버블정렬조각이 이동할 때마다 상태를 출력 🛠 시간복잡도 확인최악의 경우 [5, 4, 3, 2, 1]에서 총 10번(4+3+2+1)의 비교 및 교환 발생버블 정렬과 동일한 O(N²) 연산 수행 📌 코드 설계하기다섯 개의 정수를 입력받고 리스트에 저장하기list(map(int, sys.stdin.readline().split())) 활용리스트에서 인접한 두 요소를 비교하기정렬이 완료될 때까지 반복 while N !=..

2025.03.08