zlwkr123   1년 전

제출번호가 89581921인 풀이는 틀렸고, 제출번호가 89582338인 풀이는 맞았습니다.

차이는 단 하나. 부호를 바꾸었기 때문입니다. '<'에서 '<='로 바꾸었더니 맞았습니다.


그 이유를 생각해보니, 이 문제는 버블 정렬을 이용해 오름차순 정렬하는 문제이고, 같은 값인 경우에도 swap하기 때문입니다.

그래서 추가해야하는 조건은 '버블 정렬로 정렬할 때, 오름차순으로 정렬하며, 같은 값인 경우에도 swap한다.'와 같은 문구를 추가하면 좋겠습니다.

djm03178   1년 전

반대입니다. <로 쓰신 코드가 같은 값일 떄 swap을 하는 코드입니다. 같은 값일 때 왼쪽의 원소를 먼저 넣는 것이 swap을 안 하는 것이기 때문에 <=로 검사를 해야 맞습니다. 일반적으로도 버블 정렬은 같은 값이면 swap을 하지 않습니다.

zlwkr123   1년 전

댓글을 보니 작성한 글에 오류가 있었네요.

'<'로 쓴 코드가 같은 값일 떄 swap을 하는 코드가 맞네요. 반대로 적었네요.

생각해보니 버블 정렬은 같은 값일 때 swap 하지 않는 것 같네요.

하지만, 그냥 좀 더 명확하게 조건을 주면 좋을 거 같다는 의미에서 작성하긴 했습니다.

예시로서 오름차순으로 정렬한다는 것을 설명했고, 일반적으로 버블 정렬은 같은 값일 때 swap하지 않는다는 것을 안다고 가정하고 낸 문제입니다.

지금 설명으로도 풀 수는 있지만, 조금 생각을 해야합니다.

편의적인 측면에서 '버블 정렬로 정렬할 때, 오름차순으로 정렬하며, 같은 값인 경우에도 swap하지 않는다.'라고 한 번 언급해주면 좋을 거 같아서 적어봤습니다.

djm03178   1년 전

네, 그 요청은 충분히 일리가 있다고 생각합니다.

댓글을 작성하려면 로그인해야 합니다.