병합정렬 질문 있습니다.
병합 정렬 코드를 로직에 따라 도식화 해보면 기저 조건까지 내려간 후에 호출된 부분으로 다시 돌아와서 merge()함수를 실행합니다.이 흐름을 코드만 보고는 쉽게 알기가 어려워서 처음에 완성되어 있다고 가정하고 기저 조건과 재귀 조건을 설정합니다. 너무 어렵다 생각하시면 재귀 부분과 merge() 함수 부분에 breakpoint를 잡아두고 디버깅을 해보기 + 연습지에 로직을 차분히 따라가면서 그림을 통해 이해하시면 될 것 같습니다. 재귀 자체가 "결과적으로 이미 완성은 되어있으니 조건만 잘 셋팅하자."라는 느낌이라 직관적이지 않아 저도 눈에 안 들어오는 문제는 그려가면서 풀게 되더라구요.어려운 것이 당연합니다. 다시 복습하고 있는 저도 아리쏭합니다...... (사진) 제가 도식화한 그림인데 좋은 참고가 되었으면 좋겠습니다.