문제 14번 "두 정렬 리스트의 병합" 질문 있습니다.

[onlybooks]

문제 14번 "두 정렬 리스트의 병합" 질문 있습니다.

[likejazz]

안녕하세요.

바로 뒷 문장을 보면 "그러나 이 짧은 코드에 너무 많은 내용이 함축되어 있어서 이해하기가 쉽지 않을 뿐더러, 재귀가 포함되어 있어 더욱 어렵다."라고 언급해두었는데요. 사실 이 부분은 이해하기가 쉽지는 않습니다. 모든 재귀들이 얼핏 직관적으로 이해하기는 어렵습니다. 215페이지를 보면 풀이 과정을 도식화해둔게 있는데 그걸 참조하시면서 함께 앞에 설명을 천천히 읽어보시면 좋을거 같습니다. 연습장에 과정을 직접 그려가면서 따라가보는 편이 가장 많은 도움이 될 것 같습니다. 물론 다른 풀이도 얼마든지 가능하므로 계속 이해가 되지 않는다면 다른 재귀 문제를 충분히 풀어본 다음에 다시 풀이에 접근해 보는걸 추천해드립니다.