[taurus09318976] WEEK 03 Solutions

[taurus09318976]

답안 제출 문제

• Valid Palindrome #220
• Number of 1 Bits #232
• Combination Sum #254
• Decode Ways #268
• Maximum Subarray #275

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[YoungSeok-Choi]

문제풀이 수고 많으셨습니다.
즐거운 주말 되셔요!

[YoungSeok-Choi]

라인별로 주석을 달아주셔서 너무 깔끔하게 잘 읽히네요!
알고리즘 한해서 이런식으로 작성해놓은건 좋은 사례인것 같습니다 👍

여기 for문에서 backTrack을 재귀적으로 호출할 때

current_sum + candidates[i] > target 인 경우(현재 탐색 경로가 이미 target을 넘어버린 경우)에

이후 for문을 수행을 하지 않음으로써 가지치기를 하는 방법을 추가하면
더욱 빠른 알고리즘이 될 것 같습니다!