[Hyeri1ee] WEEK 08 solutions #2557
Merged
Hyeri1ee merged 6 commits intoDaleStudy:mainfrom Apr 21, 2026
Merged
Conversation
Contributor
📊 Hyeri1ee 님의 학습 현황이번 주 제출 문제
누적 학습 요약
문제 풀이 현황
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. 🔢 API 사용량 (gpt-4.1-nano)
|
Contributor
📊 시간/공간 복잡도 분석clone-graph
피드백: 이 구현은 그래프의 모든 노드와 간선을 한 번씩 방문하여 복제하므로 시간복잡도는 O(V + E)입니다. 공간복잡도는 방문한 노드 저장을 위한 HashMap 때문에 O(V)입니다. 효율적이고 적절한 접근입니다. 개선 제안: 현재 구현이 적절해 보입니다.
longest-common-subsequence
피드백: 이 DP 방식은 두 문자열의 길이에 따라 시간과 공간 모두 O(m*n)입니다. 최적의 방법이며, 명확하고 효율적입니다. 개선 제안: 현재 구현이 적절해 보입니다. longest-repeating-character-replacement
피드백: 이 구현은 슬라이딩 윈도우와 빈도수 배열을 활용하여 문자열 길이 n에 대해 시간복잡도 O(n)으로 동작하며, 공간복잡도는 고정된 알파벳 배열로 O(1)입니다. 효율적입니다. 개선 제안: 현재 구현이 적절해 보입니다.
palindromic-substrings
피드백: 이 방법은 모든 부분 문자열에 대해 팰린드롬 여부를 검사하므로 시간복잡도는 최악의 경우 O(n^3)입니다. 최적화가 필요할 수 있습니다. 개선 제안: 팰린드롬 확장 또는 센터 확장 방법으로 시간복잡도를 개선할 수 있습니다.
reverse-bits
피드백: 이 구현은 고정된 32비트 정수에 대해 반복문을 통해 역순을 수행하므로 시간복잡도는 O(1)입니다. 공간복잡도도 O(1)입니다. 개선 제안: 현재 구현이 적절해 보입니다.
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. |
![dalestudy[bot]](https://avatars.githubusercontent.com/in/1067270?s=60&v=4){kind=small}
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: DFS
- 설명: 이 코드는 그래프의 노드를 깊이 우선 탐색(DFS) 방식으로 방문하며 복제하는 방식으로 구현되어 있습니다. 재귀 호출을 통해 인접 노드를 순차적으로 탐색하는 구조입니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Dynamic Programming
- 설명: 이 코드는 두 문자열의 최장 공통 부분 수열을 찾기 위해 DP 테이블을 활용하여 이전 결과를 저장하며 최적 해를 구하는 방식입니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Sliding Window, Hash Map / Hash Set
- 설명: 이 코드는 슬라이딩 윈도우 기법으로 연속된 문자열 구간을 탐색하며, 문자 빈도수 저장을 위해 해시 맵(배열)을 활용합니다. 윈도우 크기 조절과 빈도수 갱신으로 최적 해를 찾는 패턴입니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Two Pointers
- 설명: 이 코드는 문자열의 부분 문자열을 양 끝에서부터 비교하는 방식으로 팰린드롬 여부를 판단하여, 두 포인터를 활용하는 Two Pointers 패턴에 속합니다. 이를 통해 효율적으로 팰린드롬 검사를 수행합니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Bit Manipulation
- 설명: 이 코드는 비트 연산자를 활용하여 정수의 비트 순서를 뒤집는 방식으로, 비트 조작을 통해 문제를 해결하는 패턴입니다.
Contributor
Author
|
@DaleStudy 승인 |
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
1 participant
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 하나 이상을 반드시 검토를 해주셔야 합니다!