[se6816] WEEK 04 solutions

[se6816]

답안 제출 문제

• Merge Two Sorted Lists #224
• Maximum Depth of Binary Tree #227
• Find Minimum In Rotated Sorted Array #245
• Word Search #255
• Coin Change #269

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[ZetBe]

안녕하세요! 이번 리뷰를 맡게되었는데요, 잘 부탁드립니다!

[ZetBe]

그냥 for문을 통해 순회하셨군요

저는 이진탐색을 통해 풀긴했는데, 혹시 여유가 되신다면 이진탐색으로도 풀어보는 것은 어떨까요?

[se6816]

아, 먼저 죄송하단 말씀 먼저 드립니다. ZetBe님이 코멘트를 3일 전에 달아주신 것 같은데, 사유는 모르겠으나, 어제까지 저에게 보이지 않아서 뒤늦게 파악했습니다.

[se6816]

저도 다른 분 리뷰하다 보니, 이분탐색으로 풀 수 있다는 것을 파악할 수 있었고, 배움을 얻을 수 있었습니다. 이진탐색으로 풀었던 코드 추가로 커밋하였습니다.

[ZetBe]

문제 풀어야할 함수 밖에서 다른 함수를 선언한 것이 인상깊었습니다

그리고 별도의 호출 없이 그냥 max내부에 함수 호출한 것도 오히려 더 간결해보입니다

[ZetBe]

아예 정답용 연결리스트를 새로 만들었군요
저는 개인적으로 프론트엔드 공부를 많이해서 상대적으로 객체지향을 잘 활용하지 않았는데,

기존의 제가 푸는 코딩테스트와는 다른 결의 문제 풀이를 보여주셔서 많은 배움을 얻고간다 생각합니다

[ZetBe]

저는 if문 내부에 위 3조건을 한꺼번에 넣었었는데, 그냥 나눠서 continue로 보내도 되었겠네요

[se6816]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 여러 문제에 대한 깔끔한 해결책이 잘 정리되어 있습니다. 특히 시간과 공간 복잡도에 대한 설명이 명확하며, 적절한 알고리즘을 선택하셨네요. 몇 가지 개선점을 제안드리자면:

1. 시간/공간 복잡도 명시: 각 솔루션에 TC와 SC를 명확히 표기하셨는데, 특히 DFS 기반 coinChange의 경우, 최악의 경우 시간 복잡도는 O(N^M)으로 매우 클 수 있음을 참고하세요. DP 솔루션의 경우 O(N*M)으로 정확히 명시되어 있어 좋습니다.

2. 코드 가독성 및 베스트 프랙티스: mergeTwoLists에서 중복된 while문과 불필요한 새 리스트 생성 대신, 더 깔끔한 포인터 방식으로 병합하는 방법도 고려해보세요. 예를 들어, 가짜 헤드(dummy node)를 사용하는 전통적 방식이 더 직관적일 수 있습니다.

3. 알고리즘 제안: findMin의 경우, 이진 탐색을 이용하는 방법이 효율적이지만, 만약 배열이 이미 정렬된 경우라면 이 방법이 최적입니다. 순차 탐색이 충분하다면, 이진탐색 대신 간단한 선형 탐색도 고려할 수 있습니다.

4. 코드 주석: 각 Solution 클래스에 대해, 왜 특정 알고리즘을 선택했는지 간단히 설명하는 주석을 추가하면 리뷰를 받는 사람에게 더 도움이 될 것 같습니다.

5. 일관성 유지: 일부 함수명은 명확하나, 예를 들어 searchCoin은 dfsCoinChange처럼 더 직관적일 수 있습니다.

전반적으로 이해하기 쉽고 효율적인 솔루션들이니, 조금만 다듬어 가독성과 명확성을 높인다면 더욱 좋을 것 같습니다. 수고 많으셨고, 앞으로도 좋은 문제 해결 기대할게요!