return merge(mergeSort(left), mergeSort(right));
240
wodms4525
작성한 질문수 17
0
return merge(mergeSort(left), mergeSort(right));
위 부분이 이해가 안되서 질문 남깁니다.
mergeSort(left)를 끝까지 다 돌고 나면 숫자가 하나밖에 안남는데,
어떻게 merge에서는 모든 값이 다 리턴되나요?
답변 1
0
재귀함수라 좀 복잡한데요
mergeSoft 함수는 merge함수를 리턴하는데
return merge(mergeSort(left), mergeSort(right));
매개변수로 mergeSoft함수를 다시 호출하고 호출한 함수에서
merge함수를 다시 리턴하고 재귀함수 종료 조건
(배열의 크기가 1 이하일때까지)까지 반복된 다음에
요소가 하나인 배열에서부터야 merge 함수가 실행되요
merge함수가 실행되면 값이 정렬되면서 그 정렬된 값으로 다시
merge함수가 실행되는거죠
71번 깊이 우선 탐색 질문드립니다.
0
201
1
이렇게 하는건 안좋은 방법일까요?
0
362
0
강의상 32번째 줄 질문드립니다
1
314
1
안녕하세요..!
0
437
0
1~100번 외의 자료에 대한 코드는 없을까요?
0
277
0
질문있습니다.
0
217
0
33번 문제 for문대신 join 사용
0
224
0
const, let
0
297
1
2진법 변환 문제 관해서 질문있습니다.
1
323
1
객체 식별자는 변수 또는 promt로 가지고 올수 없다는 건가요?
1
255
1
문자열이 둘다 숫자, 왜 가능해요?
1
239
1
20번 문제에 parseInt()로 10진수를 왜 하나요?
1
206
1
질문 있습니다.
0
219
0
문제 12번
1
207
1
선생님 이 포문이상한데요..
1
231
1
만약 1980년 1월1일 부터의 로직을 짜려면 코드 어느 부분을 수정해야할까요??
0
233
0
알고리즘 공부방법에 대해서 질문있습니다.
0
221
0
질문 드립니다!!
0
235
1
for 반복문 관련 문의
0
198
0
47번 문제 질문
0
242
1
행렬 곱에서 i,j,k를 len으로 통일시키면 2*3 3*2행열 계산이 안됨니다.
1
234
1
function문 호출하기 질문입니다~
0
222
0
8번) 점 접근자로 숫자 불가하네요!
0
157
0
병합정렬에서 질문드립니다.
0
268
1