[Jeehay28] WEEK 08

[Jeehay28]

답안 제출 문제

• Number of 1 Bits #232
• Longest Repeating Character Replacement #244
• Clone Graph #259
• Longest Common Subsequence #274
• Sum of Two Integers #284

체크 리스트

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

[TonyKim9401]

7주차 문제 풀이 고생 많으셨습니다!
문제 접근 과정과 시도 흔적 및 개선을 너무 잘 정리해주셔서 감탄하며 리뷰 진행했습니다.
8주차 문제 풀이도 파이팅입니다!

[gwbaik9717]

안녕하세요, @Jeehay28 님! 공유해주신 코드 잘 보았습니다. 하나의 문제를 다양한 접근으로 시도해보셨다는게 굉장히 인상적이었습니다. 몇 개 없지만 코멘트 남겨두었으니 확인부탁드립니다.

[gwbaik9717]

DFS 로 접근만 생각했었는데, BFS 접근도 신선하네요!

[gwbaik9717]

JS 에서 shift 연산의 시간복잡도는 O(n) 입니다. 따라서 현재 BFS 로 풀었을 때 시간 복잡도는 O(N^2 + E) 가 될 것 같은데요, shift 연산을 최적화하기 위해 Queue 를 직접 구현해보시는 것을 어떠실까요?

[Jeehay28]

아, 감사합니다. 시도해보겠습니다.