📌 구해야 하는 정답

문제의 조건에 맞게 나무 조각들의 순서를 변경하고, 각 변경이 발생할 시 배열을 출력합니다.

1 ~ 4번의 조건들을 반복 검사하는데, 탈출조건 (배열이 1,2,3,4,5)를 만족할 경우까지 반복하도록 구현합니다.

📌 풀이 하기

1️⃣ 문제의 조건에 맞게 코드 구현하기

i번째 원소와 i+1번째 원소가 모든 경우의 수에 대해 비교되도록 for loop를 구현하고,

1 ~ 4 번 조건 만족 후 배열의 정렬이 완료되었는지 (순서가 1,2,3,4,5 가 되었는지) 확인 후 탈출시켜 줍니다.

자신이 사용하시는 언어에서,

원소의 앞과 뒤를 변경하는 syntax ( swap 기능) 과

배열이 1,2,3,4,5를 만족하는지 확인하는 syntax 정도를 익혀주시면 좋습니다!

위 두 요소는 문제에서 자주 활용되는 문법적인 부분입니다 :)

2️⃣ 시간복잡도

사실 이 문제는 “버블 정렬”을 구현하라는 문제와 동일합니다.

아래 글도 한번 읽어보세요!

버블 정렬

단순 구현 문제는 시간복잡도를 계산할 만큼 빡빡하게 나오는 일이 별로 없지만, 그래도 시간복잡도를 구해해보겠습니다

버블 정렬의 시간복잡도를 구하는 것과 같은데요,