이지민님의 게시글

질문&답변

병합정렬 질문 있습니다.

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