[백준] 2751번 (수정렬하기2) <13>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 간단한 sorting 문제였다. 다만 입력값이 10만 까지 가능한점을 보고 일반적인 삽입정렬이나, 선택정렬, 버블 정렬같은거 쓰면 바로 틀리겠다를 인지하였다. 그래서 mergeSort를 사용하기로 마음먹고 구현하였다. 내 코드 원래 동적할당으로 풀었던 것도 있는데, 그냥 다시 배열의 크기를 처음부터 지정하는 방식으로 바꾸었다. 쉬운 문제임에도 불구하고 처음에 한번 틀렸다. 병합정렬 자체가 틀린것 이 아니라, 함수를 호출할 때 범위를 잘못 넘겨줬다. main 에 보면 mergeSort(arr, 0, len-1); 부분이 있는데 이를 이전에 틀린 방식에서는 다음과 같..........

[백준] 2751번 (수정렬하기2) <13>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2751번 (수정렬하기2) &lt;13&gt;