문제를 읽고 어떻게 접근해야할지 생각했는데생각보다 간단했다. 입력을 받고, 첫 번째와 두 번째 수를 비교하고 그 다음 수를 비교하고..근데 문제가 생겼다. 동작이 잘 될 줄 알고if문으로 구현했는데 한 번씩만 인접한 배열을 비교하는 것이었다. 결국 출력은 아래처럼.. 나오게 된다.틀렸다는 뜻. 간단하다고 말했던 걸 후회한다.나는 풀이과정을 다시 생각해야했다.. 많은 고민을 하다가 if문이 아닌 다른 방법이 있을까.. 했는데bubble sort(버블 정렬)이 생각났다. 버블 정렬로 풀어보자.버블 정렬의 핵심은 다음과 같다. 버블 정렬은 인접한 두 개의 원소를 비교하여, 마지막 원소까지 늘려가며 정렬하는 알고리즘이다. 알고리즘은 아래의 4단계를 거쳐 실행된다. 1. 첫 번째 원소와 두 번째 원소 비교2. 첫..
