[tedkimdev] WEEK 07 Solutions#2534
Merged
tedkimdev merged 1 commit intoDaleStudy:mainfrom Apr 17, 2026
Merged
Conversation
![dalestudy[bot]](https://avatars.githubusercontent.com/in/1067270?s=60&v=4){kind=small}
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Sliding Window, Hash Map / Hash Set
- 설명: 이 코드는 연속된 부분 문자열을 찾기 위해 슬라이딩 윈도우 기법을 사용하며, 문자 위치 추적을 위해 해시 맵을 활용합니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: DFS
- 설명: 이 코드는 깊이 우선 탐색(DFS)을 활용하여 섬을 탐지하고 연결된 '1'들을 방문 처리하는 방식으로 문제를 해결합니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Iterative
- 설명: 이 코드는 연결 리스트를 역순으로 뒤집기 위해 반복문을 사용하여 노드의 포인터를 차례로 변경하는 방식으로 구현되어 있습니다. 일반적으로 'Two Pointers' 또는 'Iterative' 패턴에 속할 수 있지만, 명확한 패턴 이름이 명시되어 있지 않아 'Iterative'로 표기하였습니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Two Pointers
- 설명: 이 코드는 행과 열을 동시에 순회하며 조건에 따라 값을 변경하는데, 두 포인터 방식으로 인덱스를 조작하는 패턴이 활용됩니다.
Contributor
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Dynamic Programming
- 설명: 이 코드는 2차원 DP 테이블을 이용하여 경로 수를 계산하는 방식으로, 이전 상태를 기반으로 최적 해를 구하는 DP 패턴에 속합니다.
Contributor
📊 tedkimdev 님의 학습 현황이번 주 제출 문제
누적 학습 요약
문제 풀이 현황
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. 🔢 API 사용량 (gpt-4.1-nano)
|
DaleSeo
approved these changes
Apr 15, 2026
Member
DaleSeo
left a comment
DaleSeo
left a comment
There was a problem hiding this comment.
너무 깔끔하게 잘 풀어주셔서 딱히 개선 사항이 안 보이네요. 그래서 억지로 하나 짜냈습니다 ㅋㅋ 남은 주차도 화이팅하세요!
| @@ -0,0 +1,17 @@ | |||
| // TC: O(m * n) | |||
| // SC: O(m * n) | |||
Member
There was a problem hiding this comment.
각 행의 계산이 바로 아래 행에만 의존하므로, 일차원 배열로 최적화하면 O(n) 공간으로 줄일 수 있을 것 같습니다.
Contributor
Author
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 하나 이상을 반드시 검토를 해주셔야 합니다!