24060번 - 알고리즘 수업 - 병합 정렬 1
병합 정렬에 문제가 있나요
출력도 잘나오고 로직은 맞는것 같은데
자꾸 틀렸다고 나옵니다.
문제와 코드를 자세히 안 읽어봤지만, left+right/2에 문제가 있을 것으로 보입니다.
병합 정렬을 할 경우 대부분은 다음과 같이 사용이 되며 위 코드와 같이 등호를 붙이지 않고 사용할 경우 left+right/2를 할 때 경우를 나눠줘야 할 상황이 생길 겁니다.
추가로 제가 말한 것을 적용하려면 main에서 MergeSort(0, n-1) 또한 적용시켜줘야 합니다.
감사합니다
댓글을 작성하려면 로그인해야 합니다.
xenawn 1년 전
병합 정렬에 문제가 있나요
출력도 잘나오고 로직은 맞는것 같은데
자꾸 틀렸다고 나옵니다.