xodnd95031558

<p>감사합니다!! 덕분에 해결했습니다 ㅎㅎ</p>

스크롤 오류 질문..

<div style="color: #eeffff; background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;">재귀함수라 좀 복잡한데요</span><span style="color: #f07178;"></span></div>
<div style="color: #eeffff; background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;">mergeSoft 함수는 merge함수를 리턴하는데</span></div>
<div style="color: #eeffff; background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #f07178;"> </span><span style="color: #89ddff; font-style: italic;">return</span><span style="color: #f07178;">&nbsp;</span><span style="color: #82aaff;">merge</span><span style="color: #f07178;">(</span><span style="color: #82aaff;">mergeSort</span><span style="color: #f07178;">(</span>left<span style="color: #f07178;">)</span><span style="color: #89ddff;">,</span><span style="color: #f07178;">&nbsp;</span><span style="color: #82aaff;">mergeSort</span><span style="color: #f07178;">(</span>right<span style="color: #f07178;">))</span><span style="color: #89ddff;">;</span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;">매개변수로 mergeSoft함수를 다시 호출하고 호출한 함수에서 </span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;"> merge함수를 다시 </span><span style="color: #89ddff;">리턴하고 재귀함수 종료 </span><span style="color: #89ddff;">조건</span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;">(배열의 크기가 1 이하일때까지)까지 반복된 다음에</span><span style="color: #89ddff;"></span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;">요소가 하나인 배열에서부터야 merge 함수가 실행되요</span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;">merge함수가 실행되면 값이 정렬되면서 그 정렬된 값으로 다시</span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;">merge함수가 실행되는거죠 </span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;"></span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;"></span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;"></span></div>
<div style="color: #eeffff; background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"><span style="color: #89ddff;"></span></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"></div>
<div style="background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;"></div>

return merge(mergeSort(left), mergeSort(right));

<p>기존 arr 배열을 변경하지 않고 정렬된 사본을 만들기 위함입니다&nbsp;</p>

xodnd95031558

投稿