[essaysir] WEEK 03 solutions

[essaysir]

답안 제출 문제

• Valid Palindrome #220
• Number of 1 Bits #232
• Combination Sum #254
• Decode Ways #268
• Maximum Subarray #275

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[dalestudy]

📊 essaysir 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
combination-sum	Medium	✅ 의도한 유형
number-of-1-bits	Easy	✅ 의도한 유형
valid-palindrome	Easy	✅ 의도한 유형

누적 학습 요약

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

문제 풀이 현황

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

---

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

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

요청	입력 토큰	출력 토큰	합계	비용
1	333	53	386	$0.000038
2	619	74	693	$0.000061
3	1,040	111	1,151	$0.000096
4	1,041	138	1,179	$0.000107
합계	3,033	376	3,409	$0.000302

[DaleSeo]

@essaysir 님, combination-sum/essaysir.java에 줄바꿈이 누락되어서 CI가 실패하고 있습니다. 조치 부탁드려요.

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Backtracking
• 설명: 백트래킹으로 가능한 숫자 조합을 탐색하며 남은 합을 줄여가고, 조건에 맞으면 결과에 추가하는 구조로 구현되어 있습니다. 중복 허용 여부를 제어하며 재귀 호출로 모든 조합을 탐색합니다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(k * n^k)
Space	O(k)

피드백: 백트래킹으로 각 후보를 재귀적으로 선택하거나 선택하지 않으며, 중복 없이 시작 인덱스(start)로 조합을 구성합니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Bit Manipulation
• 설명: 주어진 코드는 비트 연산을 직접 사용하거나 내장 함수로 비트 수를 구하는 방식으로 1의 개수를 세는 문제로, 비트 조작(Binary/Bit Manipulation) 패턴에 해당합니다.

📊 시간/공간 복잡도 분석

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

피드백: Java의 내장 메서드 Integer.bitCount를 이용해 비트를 셉니다.

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Two Pointers, Hash Map / Hash Set, Greedy
• 설명: 문자열에서 문자만 추출하고 소문자로 변환한 뒤 반대편과 비교하여 대칭인지 확인하므로 Two Pointers 패턴에 해당합니다. 보조로 문자열 정리에 StringBuilder를 사용한 것은 효율적 문자열 조작의 일반적 기법이며, 대칭 비교 자체가 특정 해시나 최적화 없이 좌우를 비교하는 형태라 Hash Map/Hash Set이나 Greedy의 핵심은 아니지만 보조적으로 보일 수 있습니다.

📊 시간/공간 복잡도 분석

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

피드백: 필터링과 정규화 후 양 끝에서 대칭 비교로 팰린드롬 여부를 판단합니다.

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

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

[essaysir]

@essaysir 님, combination-sum/essaysir.java에 줄바꿈이 누락되어서 CI가 실패하고 있습니다. 조치 부탁드려요.

조치 완료했습니다..