[robinyoon-dev] WEEK 03 Solutions

[robinyoon-dev]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[OstenHun]

각 단계별로 논리를 나누어 진행하신 점이 너무 훌륭합니다!! 코드를 읽고 디버깅할 때 순서가 잘 보이고 논리 흐름을 파악하기도 쉽네요.

ASCII 범위를 직접 정리해서 안전하게 요구사항을 충족하신 부분도 인상적입니다!

엣지 케이스 대비를 시도하신 점도 좋았습니다! 다만, 뒤에 alphanumeric 문자들만 남기는 과정에서 !!! 같은 입력값은 자연스레 빈 문자열로 변하게 됩니다. 이 빈 문자열은 이후 reverse로 palindrome을 확인하는 과정에서 자연스럽게 검증되므로, 엣지 케이스 처리가 약간 중복되었다는 느낌이 듭니다.

그리고 JS에서는 문자열도 배열처럼 인덱스 접근이 가능한 것으로 알고 있습니다. 이 때문에 s를 굳이 배열로 변환하는 과정 또한 불필요해 보입니다!!

코드 중간중간 Array를 여러 번 생성해서 풀고 계시는데, 이는 결국 더 많은 메모리 공간을 할당해서 문제를 푸는 것을 의미합니다. 데이터를 복사하는 데도 비용이 들거든요. 배열 선언을 최소화하는 방향으로 고민해 보시면 조금 더 효율적인 코드를 작성하실 수 있을 것 같습니다!

첫날 문제 풀이 고생 많으셨습니다!! 내일도 파이팅입니다!

P.S.) 문제 푸시고 시간/공간 복잡도를 직접 구해보시면 더 도움이 될 것 같아요!