[JeonJe] WEEK 05 Solutions by JeonJe · Pull Request #2767 · DaleStudy/leetcode-study

JeonJe · 2026-07-22T11:03:43Z

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-07-22T11:03:59Z

📊 JeonJe 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
best-time-to-buy-and-sell-stock	Easy	✅ 의도한 유형
encode-and-decode-strings	Medium	✅ 의도한 유형
group-anagrams	Medium	✅ 의도한 유형
implement-trie-prefix-tree	Medium	✅ 의도한 유형
word-break	Medium	✅ 의도한 유형

누적 학습 요약

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

문제 풀이 현황

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

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

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

요청	입력 토큰	출력 토큰	합계	비용
1	685	84	769	$0.000068
2	1,586	158	1,744	$0.000142
3	2,249	231	2,480	$0.000205
합계	4,520	473	4,993	$0.000415

dalestudy · 2026-07-25T04:19:41Z

🏷️ 알고리즘 패턴 분석

패턴: Greedy, Two Pointers

설명: 최소 가격을 누적 추적하며 현재 가격과의 차이를 통해 가장 큰 이익을 업데이트하는 방식으로, 한 번의 순회로 최적 해를 얻는 그리디 패턴과 문제의 인덱스 순서를 두 포인터처럼 활용하는 형태를 보입니다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(1) O(1) ✅

피드백: 최소 가격을 추적하고 각 날의 이익을 비교해 최댓값을 구하는 표준 풀이이다.

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

dalestudy · 2026-07-25T04:19:43Z

🏷️ 알고리즘 패턴 분석

패턴: Greedy, Hash Map / Hash Set

설명: 문자열 인코딩/디코딩 방식에서 길이와 구분자를 이용한 순차적 파싱이 핵심이다. 단순한 포맷을 구성하고 이를 재구성하는 흐름은 패턴상 Greedy(탐욕적이진 않지만 직관적 순차 처리)와 문자열 조작/해시 없이도 구현되는 패턴으로 볼 수 있으며, 문자열 길이 정보를 이용해 구간을 분리하는 로직이 핵심이다.

📊 시간/공간 복잡도 분석

ℹ️ 이 파일에는 2가지 풀이가 포함되어 있어 각각 분석합니다.

풀이 1: Solution.encode — Time: ❌ O(n) → O(total length of all strings) / Space: ❌ O(n) → O(total length of all strings)

유저 분석 실제 분석 결과

Time O(n) O(total length of all strings) ❌

Space O(n) O(total length of all strings) ❌

피드백: 길이 접두사 방식으로 인코딩하여 구분자를 이용해 디코딩한다.

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

풀이 2: Solution.decode — Time: O(total length of encoded string) / Space: O(number of strings + total length of strings)

복잡도

Time O(total length of encoded string)

Space O(number of strings + total length of strings)

피드백: 인덱스 기반 파싱으로 정확한 복원이 가능하다.

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

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

dalestudy · 2026-07-25T04:19:45Z

🏷️ 알고리즘 패턴 분석

패턴: Hash Map / Hash Set, Sorting

설명: 문자열의 각 문자열을 글자 정렬 후 같은 정렬 결과를 가진 문자열들을 hashmap에 모아 그룹화하는 방식으로 동작한다. 해시맵으로 키(정렬된 문자열)별로 값(원래 문자열 리스트)을 모으는 패턴이다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n * k log k) O(n * k log k) ✅

Space O(n * k) O(n + k) ❌

피드백: 정렬된 문자 배열을 해시맵 키로 사용해 애너그램 그룹화를 구현한다.

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

dalestudy · 2026-07-25T04:19:47Z

🏷️ 알고리즘 패턴 분석

패턴: Trie

설명: 트라이(Trie) 자료구조를 활용해 단어의 접두사 매칭을 구현한 코드로, 각 문자별로 자식 노드를 따라가며 탐색/삽입을 수행합니다. 기본적으로 트라이 패턴에 해당합니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(L)

Space O(26 * number of nodes)

피드백: 배열 기반 자식 노드와 끝 여부 표시로 빠른 검색을 제공한다.

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

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

dalestudy · 2026-07-25T04:19:49Z

🏷️ 알고리즘 패턴 분석

패턴: Dynamic Programming, Two Pointers, Hash Map / Hash Set, Greedy

설명: 주 코드에서 핵심은 DP 배열로 부분 문제를 해결하는 동적 계획법이며, 뒤에서부터 채워 전체 구문 가능 여부를 판단한다. 또한 startsWith를 이용해 부분 문자열을 검사하고 부분 문제를 재사용하므로 DP의 전형적 패턴이 드러난다. 추가적으로 주석의 top-down 재귀 역시 메모이제이션으로 DP의 다른 구현을 보여준다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n * m * L) O(n * m) ❌

Space O(n) O(n) ✅

피드백: 뒤에서 앞으로 dp를 채우는 전형적 풀이로 충분하다.

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

parkhojeong

수고하셨습니다. 몇가지 커멘트 남겨보았습니다.

parkhojeong · 2026-07-25T15:55:59Z

+        for (int sellDay = 1; sellDay < n; sellDay++) {
+            minPrice = Math.min(minPrice, prices[sellDay]);
+            maxProfit = Math.max(maxProfit, prices[sellDay] - minPrice);
+        }


sellDay 변수명 직관적이어서 좋은 거 같네요

parkhojeong · 2026-07-25T16:07:09Z

+        for (int i = n - 1; i >= 0; i--) {
+            for (String word : wordDict) {
+                // startsWith(word, i)는 substring 없이 i번째부터 비교한다
+                if (s.startsWith(word, i) && dp[i + word.length()]) {
+                    dp[i] = true;
+                    break;
+                }
+            }
+        }
+
+        return dp[0];
+    }


앞에서부터 누적해서 푸는 분들이 많았는데 반대로 푸셔서 흥미로웠습니다. 앞에서부터 푸는 것도 고려하셨을 거 같은데 뒤에서부터 푸신 이유가 있으실까요?

재귀 형식의 탑다운 방식으로 먼저 풀다보니, 바텀업 방식도 자연스럽게 뒤에서 앞 방향으로 생각하게 되었습니다.
다른 분들께서는 어떻게 풀이하셨는지 한 번 살펴봐야겠네요.
리뷰 감사합니다!!

parkhojeong · 2026-07-25T16:14:40Z

+            if (node.children[c - 'a'] == null) {
+                node.children[c - 'a'] = new TrieNode();
+            }
+            node = node.children[c - 'a'];


children[c - 'a'] 는 TrieNode의 세부 구현에 가까운데 Trie에 c - 'a'가 여러 코드에 걸쳐 나타나고 있는 것 같습니다. TrieNode에서 node.getChildren(c) 와 같은 방식으로 제공하는 건 어떨까요?

미처 생각 못했던 부분인데, 함수로 감싸면 가독성도 높히고 실수도 줄일 수 있을 것 같네요.
감사합니다!

JeonJe added 2 commits July 20, 2026 21:00

best time to buy and sell stock solution

5a122cb

group anagrams solution

916d082

github-actions Bot assigned JeonJe Jul 22, 2026

github-actions Bot added the java label Jul 22, 2026

JeonJe added this to 리트코드 스터디 8기 Jul 22, 2026

JeonJe moved this to Solving in 리트코드 스터디 8기 Jul 22, 2026

parkhojeong self-requested a review July 22, 2026 16:35

JeonJe added 3 commits July 23, 2026 08:38

encode and decode strings solution

8f76d72

implement trie prefix tree solution

fee5c4e

word break solution

5168c32

dalestudy Bot reviewed Jul 25, 2026

View reviewed changes

JeonJe moved this from Solving to In Review in 리트코드 스터디 8기 Jul 25, 2026

parkhojeong approved these changes Jul 25, 2026

View reviewed changes

JeonJe merged commit bb77a5c into DaleStudy:main Jul 25, 2026
1 check passed

github-project-automation Bot moved this from In Review to Completed in 리트코드 스터디 8기 Jul 25, 2026

	유저 분석	실제 분석	결과
Time	O(n)	O(total length of all strings)	❌
Space	O(n)	O(total length of all strings)	❌

	복잡도
Time	O(total length of encoded string)
Space	O(number of strings + total length of strings)

	유저 분석	실제 분석	결과
Time	O(n * k log k)	O(n * k log k)	✅
Space	O(n * k)	O(n + k)	❌

Uh oh!

Uh oh!

Conversation

JeonJe commented Jul 22, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

dalestudy Bot commented Jul 22, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

📊 JeonJe 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

Uh oh!

dalestudy Bot Jul 25, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 25, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 25, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 25, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 25, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

parkhojeong left a comment

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 25, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 25, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

JeonJe Jul 25, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 25, 2026

Choose a reason for hiding this comment

Uh oh!

JeonJe Jul 25, 2026

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

JeonJe commented Jul 22, 2026 •

edited

Loading

dalestudy Bot commented Jul 22, 2026 •

edited

Loading

parkhojeong Jul 25, 2026 •

edited

Loading