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

문제 :2947번: 나무 조각 (acmicpc.net)

2947번: 나무 조각

코드

코드 설명

위 문제는 버블정렬(bubble sort)과정을 전부 출력하는 것이다.

그래서, 먼저 for문을 이용해 버블정렬을 진행할 수들을 입력 받아서 배열에 저장해준다.

그 후, while문을 통해서 완전히 정렬될 때 까지 반복을 해주는데 내부에 for문을 이용하여 인접한 자리의 수끼리 비교를 한 후 오름차순이 될 수 있도록 바꿔주거나 그대로 둔다. 이때, 인접한 자리의 수가 변경된 경우, 변경된 배열을 출력을 해준다.

while문을 통해 for문을 계속 반복하는데 for문을 진행하는 도중 인접한 자리의 수끼리 비교를 했을 때, 한 번이라도 변경되는 점이 없다면, 버블정렬이 완료되었다는 뜻으로, while문안에 미리 선언한 bool형 탈출인자를 통해 while문을 탈출시킨다.