[tedkimdev] WEEK 4 Solutions

[tedkimdev]

답안 제출 문제

• 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을 병합할 수 있도록 승인해주세요.

[juhui-jeong]

이진 탐색 방향은 잘 잡으신 것 같습니다 👍

다만 현재 nums[m] >= nums[l] 기준은 left가 이동하면서
최솟값 위치 판단이 틀어질 수 있어서 조금 위험해 보입니다.

이 문제는 보통 nums[m]과 nums[r]를 비교하는 방식이
더 안정적으로 동작합니다.

min 갱신 없이 범위 줄여서 반환하는 구조도 고려해보시면 좋을 것 같습니다.

[tedkimdev]

맞습니다. 제가 왼쪽으로 기준 잡았다가 에러 고친다고 시간을 많이 잡아먹었었어요.
오른쪽부터 m과 r 비교하는게 edge 케이스가 적더라고요. 그런데 그냥 시작한대로 완성한거로 업로드했습니다.

[juhui-jeong]

leetcode의 Medium문제 푸시느라 고생 많으셨습니다.
다음주도 파이팅입니다! 👍