[hyeri0903] WEEK 08 Solutions

[hyeri0903]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[dalestudy]

📊 시간/공간 복잡도 분석

clone-graph

⚠️ 분석 결과가 없습니다.

longest-common-subsequence

⚠️ 분석 결과가 없습니다.

longest-repeating-character-replacement

⚠️ 분석 결과가 없습니다.

palindromic-substrings

⚠️ 분석 결과가 없습니다.

reverse-bits

⚠️ 분석 결과가 없습니다.

---

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

[dalestudy]

📊 hyeri0903 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
clone-graph	Medium	✅ 의도한 유형
longest-common-subsequence	Medium	✅ 의도한 유형
longest-repeating-character-replacement	Medium	✅ 의도한 유형
palindromic-substrings	Medium	✅ 의도한 유형
reverse-bits	Easy	✅ 의도한 유형

누적 학습 요약

• 풀이한 문제: 35 / 75개
• 이번 주 유형 일치율: 100% (5문제 중 5문제 일치)

문제 풀이 현황

카테고리	진행도	완료
Array	■■■■■■□	8 / 10 (Medium 5, Easy 3)
Matrix	■■■■■□□	3 / 4 (Medium 3)
Dynamic Programming	■■■■■□□	8 / 11 (Easy 1, Medium 7)
String	■■■■□□□	6 / 10 (Medium 3, Easy 3)
Linked List	■■□□□□□	2 / 6 (Easy 2)
Heap	■■□□□□□	1 / 3 (Medium 1)
Tree	■■□□□□□	4 / 14 (Medium 3, Easy 1)
Graph	■■□□□□□	2 / 8 (Medium 2)
Binary	■□□□□□□	1 / 5 (Easy 1)
Interval	□□□□□□□	0 / 5 ← 아직 시작 안 함

---

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

🔢 API 사용량 (gpt-4.1-nano)

요청	입력 토큰	출력 토큰	합계	비용
#1	2,334	171	2,505	$0.000302

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: DFS
• 설명: 이 코드는 그래프의 노드를 깊이 우선 탐색(DFS) 방식으로 순회하며 복제하는 방식을 사용합니다. 재귀 호출을 통해 인접 노드를 방문하고 복제합니다.

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Dynamic Programming
• 설명: 이 코드는 두 문자열의 최장 공통 부분 수열을 찾기 위해 DP 테이블을 활용하는 전형적인 동적 계획법 패턴을 사용합니다. 이전 계산 결과를 저장하여 효율적으로 문제를 해결합니다.

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Sliding Window
• 설명: 이 코드는 슬라이딩 윈도우 기법을 활용하여 문자열 내의 가장 긴 부분 문자열을 찾는 문제를 해결합니다. 윈도우 크기를 조절하며 조건을 만족하는 최대 길이를 계산하는 방식입니다.

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Two Pointers
• 설명: 이 코드는 문자열의 양쪽 끝에서 시작하여 중앙으로 확장하는 방식을 사용하여 팰린드롬을 찾는 'expand around' 기법을 적용하였으며, 이는 Two Pointers 패턴에 속합니다.

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Bit Manipulation
• 설명: 이 코드는 비트 연산자를 활용하여 정수의 비트 순서를 뒤집는 방식으로, 비트 조작을 통해 문제를 해결하는 패턴입니다.

[hyeri0903]

@DaleStudy/coach 승인

[dalestudy]

이 코드는 그래프 클론을 위한 깊이 우선 탐색(DFS) 방식으로, map을 사용하여 이미 방문한 노드를 저장하고 중복 호출을 방지합니다. 새 노드를 생성한 후, 이웃 노드들을 재귀적으로 클론하며 연결합니다. 이 방식은 시간 복잡도 O(N), 공간 복잡도 O(N)으로 효율적입니다. 만약 더 최적화하거나 반복문 기반으로 변경하고 싶다면 BFS 활용도 고려할 수 있습니다. 추가로 궁금한 점 있나요?

[hyeri0903]

@DaleStudy/coach 승인

[dalestudy]

이 PR은 여러 문제에 대한 해결책이 깔끔하게 정리되어 있습니다. cloneGraph는 DFS를 활용한 그래프 복제, longestCommonSubsequence는 DP로 최장 공통 부분수열, characterReplacement는 슬라이딩 윈도우, countSubstrings는 확장 기반 팰린드롬 체크, reverseBits는 비트 연산 등을 효과적으로 구현하셨네요. 각 문제 특성에 맞는 알고리즘 선택이 명확하며 코드도 깔끔합니다. 리뷰하시면서 변수 명명, 주석 보완, 시간 복잡도 설명 등 조금 더 다듬으면 좋겠습니다. 전체적으로 아주 좋은 퀄리티입니다!

[hyeri0903]

@DaleStudy 승인

[dalestudy]

승인되었습니다! 👍