[dahyeong-yun] WEEK 02 solutions by dahyeong-yun · Pull Request #2684 · DaleStudy/leetcode-study

dahyeong-yun · 2026-06-29T13:22:30Z

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-06-29T13:22:40Z

📊 dahyeong-yun 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
3sum	Medium	✅ 의도한 유형
climbing-stairs	Easy	✅ 의도한 유형
product-of-array-except-self	Medium	✅ 의도한 유형
valid-anagram	Easy	⚠️ 유형 불일치
validate-binary-search-tree	Medium	✅ 의도한 유형

누적 학습 요약

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

문제 풀이 현황

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

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

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

요청	입력 토큰	출력 토큰	합계	비용
1	577	67	644	$0.000056
2	577	37	614	$0.000044
3	3,438	198	3,636	$0.000251
4	3,437	185	3,622	$0.000246
5	3,435	223	3,658	$0.000261
6	3,378	185	3,563	$0.000243
합계	14,842	895	15,737	$0.001100

parkhojeong

수고하셨습니다! 몇 가지 커멘트 남겼습니다 :)
validate-binary-search-tree가 잘못 올라와 있어서 request changes 남깁니다!

parkhojeong · 2026-07-04T05:57:02Z

+        if(n == 1) return 1;
+        if(n == 2) return 2;
+
+        int[] steps = new int[n+1];
+        steps[1] = 1;
+        steps[2] = 2;
+
+        for(int i=3; i<=n; i++) {
+            steps[i] = steps[i-1] + steps[i-2];
+        }
+        return steps[n];
+    }


가독성 좋은 코드인 거 같습니다!

parkhojeong · 2026-07-04T05:58:22Z

+    public boolean isAnagram(String s, String t) {
+        char[] arrayS = s.toCharArray();
+        char[] arrayT = t.toCharArray();
+
+        Arrays.sort(arrayS);
+        Arrays.sort(arrayT);
+
+        return Arrays.equals(arrayS, arrayT);
+    }


n log(n) 의 복잡도를 빈도 카운트를 이용해 개선해볼 수도 있을 거 같습니다!

빈도 카운트를 이용해서 개선한다는 의미신거죠? 말씀주신대로 문자열의 Character 단위로 빈도 카운트 하는 방법도 있겠네요.

parkhojeong · 2026-07-04T06:04:12Z

+        int prefix = 1;
+        int suffix = 1;
+
+        int len = nums.length;
+        int[] answer = new int[len];
+
+        answer[0] = 1;
+        for(int i = 1; i < len; i++) {
+            answer[i] = prefix * nums[i-1]; 
+            prefix *= nums[i-1];
+        }
+
+        for(int i = len-1; i >= 0; i--) {       
+            answer[i] = answer[i] * suffix;
+            suffix *= nums[i];
+        }


prefix, suffix의 변수명이 값이 직관적이지는 않아서 값의 의미를 담으면 좋을 거 같습니다!
참고로 answer을 이용해서 prefix 제거하는 것도 가능할 거 같습니다~

parkhojeong · 2026-07-04T06:05:20Z

+        for(int i=0; i < nums.length - 2; i++) {
+            if (i > 0 && nums[i] == nums[i - 1]) {
+                continue;
+            }
+


nums[i] > 0 인 부분부터는 양수 + 양수 + 양수 가 되서 이 조건도 고려해보시면 좋을 거 같습니다!
ex: [-2, -1, 0, 1, 2, 3, 4, 5, 6, 7]

Suggested change

for(int i=0; i < nums.length - 2; i++) {

if (i > 0 && nums[i] == nums[i - 1]) {

continue;

}

for(int i=0; i < nums.length - 2; i++) {

if (nums[i] > 0) {

break;

}

if (i > 0 && nums[i] == nums[i - 1]) {

continue;

}

이런 식으로 조기 종료를 할 수 있겠네요

parkhojeong · 2026-07-04T06:09:53Z

+            while(left < right) {
+                if(nums[i] + nums[left] + nums[right] == 0) {
+                    List<Integer> triple = List.of(nums[i], nums[left], nums[right]);
+                    answer.add(triple);
+                    while(left+1 < right && nums[left] == nums[left+1]) left++;
+                    while(right > 0 && nums[right] == nums[right-1]) right--;
+                    left++;
+                    right--;
+                } else if(nums[i] + nums[left] + nums[right] > 0) right--;
+                else left++;


while(left+1 < right ..), while(right > 0 ..) 에서 right > 0도 left처럼 평가하는 것이 좋을 거 같습니다!

dalestudy · 2026-07-04T07:21:41Z

🏷️ 알고리즘 패턴 분석

패턴: Two Pointers, Sorting, Hash Map / Hash Set

설명: 3sum 문제에서 먼저 배열을 정렬한 뒤 고정 수와 두 포인터로 나머지 두 수를 찾는 방식으로 중복 제거와 목표 합 0 달성을 수행합니다. 공간은 상수에 가깝고 시간복잡도는 O(n^2)입니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(n^2)

Space O(1)

피드백: 정렬 후 원소 고정-투포인터 패턴으로 중복 제거를 잘 처리하고 있습니다. 모든 가능한 삼중합을 한 번씩 탐색합니다.

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

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

dalestudy · 2026-07-04T07:21:43Z

🏷️ 알고리즘 패턴 분석

패턴: Dynamic Programming

설명: 계단 수 문제를 피보나치형 점화식으로 해결하며, 이전 단계의 결과를 이용해 현재 값을 구하는 전형적인 DP 패턴이다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(n) O(n) ✅

피드백: 초기 경계조건을 명확히 두고 순차적으로 채워 나가는 DP 풀이입니다.

개선 제안: 메모리 사용을 줄이려면 두 변수로 롤링 배열로 구현하는 대안을 고려해볼 수 있습니다.

dalestudy · 2026-07-04T07:21:45Z

🏷️ 알고리즘 패턴 분석

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

설명: 두 패턴의 핵심 아이디어는 왼쪽/오른쪽 누적 곱을 구해 각 원소를 제외한 곱을 구하는 방식이다. 배열을 두 번 순회하며 선행과 후행 값을 축적하는 방식은 최적해를 얻는 다층 누적 계산으로 분류할 수 있다. 또한 문제의 목표는 각 원소를 제외한 곱을 구하는 구조로 DP의 누적 관계를 활용하는 예이다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(n) O(1) ❌

피드백: 왼쪽 누적곱과 오른쪽 누적곱을 이용해 한 배열에서 모든 원소를 구합니다. 공간을 상수로 줄이는 구현도 가능

개선 제안: 추가적인 최적화를 원하면 출력 배열 자체를 공간으로 활용하는 방식이 있습니다.

dalestudy · 2026-07-04T07:21:47Z

🏷️ 알고리즘 패턴 분석

패턴: Time Complexity Analysis Pattern?

설명: 제시된 코드는 두 문자열을 정렬한 뒤 비교하는 방법으로 애너그램 여부를 판별한다. 이는 두 배열 정렬 후 비교하는 기본적인 아이디어이며, 패턴으로는 정렬(Sort) 자체를 이용한 해결과 그에 따른 비교를 포함한다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n log n) O(n log n) ✅

Space O(n) O(n) ✅

피드백: 문자 정렬으로 애너그램 여부를 판단하는 직관적인 접근입니다.

개선 제안: 추가로 해시맵을 이용해 선형 시간으로 풀이하는 방법도 있습니다.

dalestudy · 2026-07-04T07:21:49Z

🏷️ 알고리즘 패턴 분석

패턴: Binary Search, Divide and Conquer, Depth-First Search

설명: BST 유효성 검사에서 각 노드에 대해 범위를 재귀적으로 좁혀 확인하는 방식으로, 두 자식으로 분할하며 문제를 해결한다. 재귀 DFS를 활용하고 범위를 각각 왼쪽/오른쪽에 대해 좁혀 가는 방식은 divide and conquer와 DFS의 조합으로 볼 수 있다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(n) O(h) ❌

피드백: 전위순회 방식으로 각 노드의 범위를 자식 노드에 전달하여 BST 조건을 확인합니다.

개선 제안: 스택 기반 순회로 재귀 깊이를 제거해 공간을 최적화할 수 있습니다.

0242-valid-anagram

16e9a46

dahyeong-yun added this to 리트코드 스터디 8기 Jun 29, 2026

dahyeong-yun moved this to Solving in 리트코드 스터디 8기 Jun 29, 2026

github-actions Bot assigned dahyeong-yun Jun 29, 2026

github-actions Bot added the java label Jun 29, 2026

dahyeong-yun added 7 commits June 29, 2026 22:24

add newline

2d2fa8b

correct typo

e3cb2f5

0070-climbing-stairs

967ef0c

0015-3-sum

2a15bb4

0098-validate-binary-search-tree

e0e4aef

0238-product-of-array-except-self

e91932e

fix newline

50214e7

dahyeong-yun moved this from Solving to In Review in 리트코드 스터디 8기 Jul 3, 2026

fix typo

90395d3

parkhojeong requested changes Jul 4, 2026

View reviewed changes

0098-validate-binary-search-tree

22934f6

dalestudy Bot reviewed Jul 4, 2026

View reviewed changes

dahyeong-yun requested a review from parkhojeong July 4, 2026 08:28

Uh oh!

Uh oh!

Conversation

dahyeong-yun commented Jun 29, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

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

Uh oh!

📊 dahyeong-yun 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

Uh oh!

parkhojeong left a comment

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 4, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 4, 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!

dahyeong-yun Jul 4, 2026

Choose a reason for hiding this comment

Uh oh!

Uh oh!

parkhojeong Jul 4, 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!

parkhojeong Jul 4, 2026

Choose a reason for hiding this comment

Uh oh!

dahyeong-yun Jul 4, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 4, 2026

Choose a reason for hiding this comment

Uh oh!

dalestudy Bot Jul 4, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 4, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 4, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 4, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 4, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

dahyeong-yun commented Jun 29, 2026 •

edited

Loading

dalestudy Bot commented Jun 29, 2026 •

edited

Loading

parkhojeong Jul 4, 2026 •

edited

Loading

parkhojeong Jul 4, 2026 •

edited

Loading