[byteho0n] Week4

[ekgns33]

답안 제출 문제

• Coin Change #269
• Merge Two Sorted Lists #224
• Palindromic Substrings #267
• Word Search #255
• Missing Number #235

체크 리스트

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

[Jay-Mo-99]

totalSum과 sum의 차이를 이용하여 nums를 정렬하지 않고 최소한의 시간 복잡도로 누락된 숫자를 구하는 효율적인 구조가 인상깊습니다.

만약 n이 매우 큰 숫자인 경우를 고려한다면, n(n+1)/2 계산에서 오버플로우가 발생할 수 있으니 long 타입으로 안전하게 구현해볼 수도 있습니다.

[SamTheKorean]

고생많으셨습니다!