반대입니다. <로 쓰신 코드가 같은 값일 떄 swap을 하는 코드입니다. 같은 값일 때 왼쪽의 원소를 먼저 넣는 것이 swap을 안 하는 것이기 때문에 <=로 검사를 해야 맞습니다. 일반적으로도 버블 정렬은 같은 값이면 swap을 하지 않습니다.
1517번 - 버블 소트
댓글을 보니 작성한 글에 오류가 있었네요.
'<'로 쓴 코드가 같은 값일 떄 swap을 하는 코드가 맞네요. 반대로 적었네요.
생각해보니 버블 정렬은 같은 값일 때 swap 하지 않는 것 같네요.
하지만, 그냥 좀 더 명확하게 조건을 주면 좋을 거 같다는 의미에서 작성하긴 했습니다.
예시로서 오름차순으로 정렬한다는 것을 설명했고, 일반적으로 버블 정렬은 같은 값일 때 swap하지 않는다는 것을 안다고 가정하고 낸 문제입니다.
지금 설명으로도 풀 수는 있지만, 조금 생각을 해야합니다.
편의적인 측면에서 '버블 정렬로 정렬할 때, 오름차순으로 정렬하며, 같은 값인 경우에도 swap하지 않는다.'라고 한 번 언급해주면 좋을 거 같아서 적어봤습니다.
댓글을 작성하려면 로그인해야 합니다.
zlwkr123 1년 전 1
제출번호가 89581921인 풀이는 틀렸고, 제출번호가 89582338인 풀이는 맞았습니다.
차이는 단 하나. 부호를 바꾸었기 때문입니다. '<'에서 '<='로 바꾸었더니 맞았습니다.
그 이유를 생각해보니, 이 문제는 버블 정렬을 이용해 오름차순 정렬하는 문제이고, 같은 값인 경우에도 swap하기 때문입니다.
그래서 추가해야하는 조건은 '버블 정렬로 정렬할 때, 오름차순으로 정렬하며, 같은 값인 경우에도 swap한다.'와 같은 문구를 추가하면 좋겠습니다.