[sangbeenmoon] WEEK 08 Solutions

[sangbeenmoon]

답안 제출 문제

• Longest Repeating Character Replacement #244

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[dalestudy]

📊 sangbeenmoon 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
longest-repeating-character-replacement	Medium	✅ 의도한 유형

누적 학습 요약

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

문제 풀이 현황

카테고리	진행도	완료
Matrix	■■■■■□□	3 / 4 (Medium 3)
Dynamic Programming	■■■■■□□	8 / 11 (Easy 1, Medium 7)
Array	■■■■■□□	7 / 10 (Medium 4, Easy 3)
String	■■■■□□□	5 / 10 (Medium 3, Easy 2)
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	341	33	374	$0.000047

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Sliding Window, Hash Map / Hash Set
• 설명: 이 코드는 고정 크기 윈도우를 이동하며 조건에 맞게 확장하거나 축소하는 Sliding Window 패턴을 사용합니다. 또한 문자 빈도 수를 저장하기 위해 Hash Map을 활용하여 효율성을 높였습니다.

[dalestudy]

📊 시간/공간 복잡도 분석

longest-repeating-character-replacement

	복잡도
Time	O(n)
Space	O(1)

피드백: 이 구현은 슬라이딩 윈도우와 빈도수 맵을 이용한 최적화된 방법입니다. 실제 시간 복잡도는 문자열 길이 n에 대해 O(n)이며, 공간 복잡도는 알파벳 종류에 따라 최대 O(1)입니다. 복잡도 주석이 명확히 포함되어 있지 않으나, 알고리즘 특성상 O(n)임을 고려할 때 적절히 추론할 수 있습니다. 주석에 명시된 복잡도와 일치하지 않으므로, 주석이 없거나 명확한 복잡도 표기를 추가하는 것이 좋겠습니다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

---

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