[sungjinwi] Week 08 solution

[sungjinwi]

답안 제출 문제

• Reverse Bits #234
• Longest Repeating Character Replacement #244
• Clone Graph #259
• Palindromic Substrings #267
• Longest Common Subsequence #274

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[hsskey]

@sungjinwi 아직 solving상태로 확인되고있어서 리뷰가능한 상태이면 코멘트 부탁드립니다.

[sungjinwi]

@hsskey 이미 푼 문제만 리뷰 부탁드려도 될까요? 감사합니다!

[hsskey]

슬라이딩 윈도우 내 maxCnt가 고정이라, left 증가 후에도 갱신되지 않는 점은 약간의 정밀도 손해가 있을 수 있어요.
윈도우가 수축된 이후 실제 최대 빈도 문자를 다시 계산해보는 것도 고려해볼 수 있을 것 같아요.
물론 시간복잡도 상 이점과의 균형을 고려한 선택이라면 현재 방식도 타당합니다 :)

[hsskey]

@sungjinwi 수고 많으셨습니다. 코멘트 확인 후 리뷰 완료하였습니다.
PR 리뷰 일정은 토요일까지 완료되는 걸 기준으로 운영되고 있기 때문에,
이번처럼 리뷰가 지연될 가능성이 있는 경우에는 간단하게라도 미리 공유해주시면
리뷰어 입장에서 진행 상황을 파악하거나 일정 조율에 훨씬 수월합니다.
(진행상태 또한 지금 "Solving"으로 되어있어 리뷰어입장에선 따로 코멘트가 없으면 확인이 불가합니다.)

작은 부분이지만, 다음부터는 꼭 참고 부탁드립니다.

[sungjinwi]

@hsskey 매주 미루고 미루다 뒤늦게 과제를 완료하는게 습관이 됐었는데 리뷰하시는 분의 입장에서 솔직하게 말씀해주셔서 감사합니다
저도 앞으로는 과제의 양을 조절하거나 토요일 전에는 상태를 변경할 수 있도록 노력해야겠네요
제 풀이에 대한 꼼꼼한 리뷰 또한 감사드립니다!