[dahyeong-yun] WEEK 03 Solutions#2724
Merged
Merged
Conversation
Contributor
📊 dahyeong-yun 님의 학습 현황이번 주 제출 문제
누적 학습 요약
문제 풀이 현황
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. 🔢 API 사용량 (gpt-5-nano)
|
![dalestudy[bot]](https://avatars.githubusercontent.com/in/1067270?s=60&v=4){kind=small}
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Backtracking, Depth-First Search, Greedy
- 설명: 백트래킹으로 모든 조합을 탐색하고, 합이 타깃과 같아지면 정답에 추가합니다. 각 재귀에서 후보를 고정된 시작 위치부터 반복하며, 재귀호출로 깊이 우선 탐색을 수행합니다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(H(N, M) * M) | O(K * N^K) | ❌ |
| Space | O(H(N, M) * M) | O(K) | ❌ |
피드백: 백트래킹으로 중복 조합을 고려하되 시작 인덱스를 i로 고정하여 중복 조합을 제거하고 합이 타깃을 넘으면 가지치기를 한다.
개선 제안: 현재 구현이 적절해 보입니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Dynamic Programming, Top-Down / Memoization
- 설명: 주어진 코드는 한 자리/두 자리 파싱 가능 여부를 재귀로 탐색하고, 중복을 dp 배열로 저장하는 메모이제이션 다이나믹 프로그래밍 패턴을 사용합니다. 부분 문제의 해를 합쳐 최종 해를 구하는 특성도 보입니다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(n) | O(n) | ✅ |
| Space | O(n) | O(n) | ✅ |
피드백: 상태를 start 인덱스로 두고 한 자리 또는 두 자리로 파싱 가능한 경우를 재귀적으로 합산한다. DP 배열로 중복 계산을 방지한다.
개선 제안: 현재 구현이 적절해 보입니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Greedy
- 설명: 카데인 알고리즘으로 연속 부분 배열 합의 최대를 구하는 문제로, 현 위치까지의 최적 부분해를 누적하고 큰 값을 선택하는 방식이다. O(n) 시간, O(1) 공간의 특징도 있다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(n) | O(n) | ✅ |
| Space | O(1) | O(1) | ✅ |
피드백: 현재 값과 누적합의 최댓값을 갱신하며 최댓값을 유지한다.
개선 제안: 현재 구현이 적절해 보입니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Bit Manipulation, Greedy, Divide and Conquer, Dynamic Programming, Hash Map / Hash Set, Two Pointers, Sliding Window, Fast & Slow Pointers, BFS, DFS, Backtracking, Union Find, Trie, Heap / Priority Queue, Monotonic Stack
- 설명: 코드는 비트 연산으로 1의 개수를 구하는 두 구현을 포함합니다. 비트 조작(Bit Manipulation) 패턴이 핵심이며, 제2 구현은 반복을 이용한 진법 변환 개념으로도 해석될 수 있습니다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(1) | O(1) | ✅ |
| Space | O(1) | O(1) | ✅ |
피드백: 128비트까지의 정수에 대해서 비트 카운트 연산을 수행한다. 보조 풀이도 함께 첨부되어 있다.
개선 제안: 현재 구현이 적절해 보입니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Two Pointers
- 설명: 문자열 양 끝에서 문자 비교를 진행하는 투 포인터 방식으로, 좌우를 동시에 진행하며 조건에 맞게 스킵하거나 비교하는 구성이므로 투 포인터 패턴에 속합니다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(n) | O(n) | ✅ |
| Space | O(1) | O(1) | ✅ |
피드백: 비 알파벳/숫자 문자는 건너뛰고 소문자로 비교하여 대칭 여부를 판단한다.
개선 제안: 현재 구현이 적절해 보입니다.
seueooo
approved these changes
Jul 11, 2026
seueooo
left a comment
seueooo
left a comment
Contributor
There was a problem hiding this comment.
설명이 자세히 적혀있어 이해하기 쉬웠습니다! 깔끔하고 최적화가 잘되어있는 것 같아요 잘보고갑니다👍
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!