dlwlals1207

병합 정렬 코드를 로직에 따라 도식화 해보면 기저 조건까지 내려간 후에 호출된 부분으로 다시 돌아와서 merge()함수를 실행합니다.이 흐름을 코드만 보고는 쉽게 알기가 어려워서 처음에 완성되어 있다고 가정하고 기저 조건과 재귀 조건을 설정합니다. 너무 어렵다 생각하시면 재귀 부분과 merge() 함수 부분에 breakpoint를 잡아두고 디버깅을 해보기 + 연습지에 로직을 차분히 따라가면서 그림을 통해 이해하시면 될 것 같습니다. 재귀 자체가 "결과적으로 이미 완성은 되어있으니 조건만 잘 셋팅하자."라는 느낌이라 직관적이지 않아 저도 눈에 안 들어오는 문제는 그려가면서 풀게 되더라구요.어려운 것이 당연합니다. 다시 복습하고 있는 저도 아리쏭합니다......&nbsp;<img src="https://cdn.inflearn.com/public/files/posts/494ba949-c822-4704-87a7-4ccced9c415f/bf8ca014-cd06-4541-9499-16d24d0e5bcb.png" media-type="img" alt="자료구조 다이어그램-병합 정렬.drawio.png" title="자료구조 다이어그램-병합 정렬.drawio.png" width="643" height="394">&nbsp;제가 도식화한 그림인데 좋은 참고가 되었으면 좋겠습니다.

dlwlals1207

投稿