[hyeri0903] WEEK7 Solutions#2539
Merged
hyeri0903 merged 6 commits intoDaleStudy:mainfrom Apr 18, 2026
Merged
Conversation
Contributor
📊 hyeri0903 님의 학습 현황이번 주 제출 문제
누적 학습 요약
문제 풀이 현황
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. 🔢 API 사용량 (gpt-4.1-nano)
|
Contributor
📊 시간/공간 복잡도 분석longest-substring-without-repeating-characters
피드백: 슬라이딩 윈도우와 HashSet을 이용한 최적의 방법으로 시간복잡도 O(n)과 공간복잡도 O(n)을 달성하였으며, 효율적입니다. 개선 제안: 현재 구현이 적절해 보입니다. number-of-islands
풀이 1:
|
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(m*n) | O(m*n) | ✅ |
| Space | O(m*n) | O(m*n) | ✅ |
피드백: DFS를 이용하여 섬을 탐색하는 방식으로, 시간복잡도와 공간복잡도 모두 적절하게 구현되어 있습니다.
개선 제안: 현재 구현이 적절해 보입니다.
풀이 2: Solution.numIslands (Python DFS) — Time: ✅ O(m*n) → O(m*n) / Space: ✅ O(m*n) → O(m*n)
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(m*n) | O(m*n) | ✅ |
| Space | O(m*n) | O(m*n) | ✅ |
피드백: 파이썬 재귀 DFS 방식도 동일하게 효율적이며, 시간과 공간 모두 적절하게 구현되어 있습니다.
개선 제안: 현재 구현이 적절해 보입니다.
number-of-islands
ℹ️ 이 파일에는 2가지 풀이가 포함되어 있어 각각 분석합니다.
풀이 1: Solution.numIslands (Java DFS) — Time: ✅ O(m*n) → O(m*n) / Space: ✅ O(m*n) → O(m*n)
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(m*n) | O(m*n) | ✅ |
| Space | O(m*n) | O(m*n) | ✅ |
피드백: DFS를 이용하여 섬을 탐색하는 방식으로, 시간복잡도와 공간복잡도 모두 적절하게 구현되어 있습니다.
개선 제안: 현재 구현이 적절해 보입니다.
풀이 2: Solution.numIslands (Python DFS) — Time: ✅ O(m*n) → O(m*n) / Space: ✅ O(m*n) → O(m*n)
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(m*n) | O(m*n) | ✅ |
| Space | O(m*n) | O(m*n) | ✅ |
피드백: 파이썬 재귀 DFS 방식도 동일하게 효율적이며, 시간과 공간 모두 적절하게 구현되어 있습니다.
개선 제안: 현재 구현이 적절해 보입니다.
reverse-linked-list
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(n) | O(n) | ✅ |
| Space | O(n) | O(n) | ✅ |
피드백: 스택을 이용하여 리스트를 역순으로 재구성하는 방식으로, 시간복잡도와 공간복잡도 모두 적절합니다.
개선 제안: 현재 구현이 적절해 보입니다.
set-matrix-zeroes
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(mn) | O(mn) | ✅ |
| Space | O(m+n) | O(m+n) | ✅ |
피드백: 행과 열을 별도 배열로 저장하는 방식으로, 시간복잡도 O(mn)과 공간복잡도 O(m+n)을 달성하였으며, 효율적입니다.
개선 제안: 현재 구현이 적절해 보입니다.
unique-paths
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(mn) | O(mn) | ✅ |
| Space | O(mn) | O(mn) | ✅ |
피드백: DP를 이용한 경로 계산으로, 시간과 공간 모두 효율적이며 적절하게 구현되어 있습니다.
개선 제안: 현재 구현이 적절해 보입니다.
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.
![dalestudy[bot]](https://avatars.githubusercontent.com/in/1067270?s=60&v=4){kind=small}
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Sliding Window
- 설명: 이 코드는 연속된 문자열 구간을 탐색하며 중복을 제거하는 슬라이딩 윈도우 기법을 사용하여 최장 길이를 찾는다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: DFS
- 설명: 이 코드는 깊이 우선 탐색(DFS)을 활용하여 연결된 섬을 탐색하고 개수를 세는 방식으로 문제를 해결합니다. 재귀 호출을 통해 인접한 땅을 방문하며 섬을 구분합니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: DFS
- 설명: 이 코드는 깊이 우선 탐색(DFS)을 이용하여 연결된 섬을 탐색하고 카운트하는 방식으로 문제를 해결합니다. 재귀 호출을 통해 인접한 땅을 방문하며 섬의 개수를 셉니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Stack / Priority Queue
- 설명: 이 코드는 스택을 이용하여 리스트 값을 역순으로 재구성하는 방식으로, 스택 자료구조를 활용하는 패턴에 속합니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Matrix Manipulation
- 설명: 이 코드는 2차원 배열에서 특정 조건에 따라 행과 열을 변경하는 문제로, 패턴 목록에 없는 'Matrix Manipulation'에 해당합니다. 주어진 조건에 따라 행과 열을 0으로 만드는 방식으로 문제를 해결합니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Dynamic Programming
- 설명: 이 코드는 2차원 DP 배열을 활용하여 각 위치까지의 경로 수를 누적 계산하는 방식으로 문제를 해결합니다. 이전 상태를 기반으로 최적의 해를 구하는 대표적인 DP 패턴입니다.
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.
답안 제출 문제
이전 WEEK6 PR에 WEEK7 문제풀었던 일부가 이미 머지되어 다시 올립니다~!
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!