[togo26] WEEK 02 solutions by togo26 · Pull Request #2700 · DaleStudy/leetcode-study

togo26 · 2026-07-03T15:56:28Z

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-07-03T15:56:41Z

📊 togo26 님의 학습 현황

이번 주 제출 문제

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

누적 학습 요약

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

문제 풀이 현황

카테고리	진행도	완료
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	2,306	219	2,525	$0.000203
2	2,310	185	2,495	$0.000190
합계	4,616	404	5,020	$0.000392

parkhojeong

수고하셨습니다~! 가독성이 좋은 코드 작성해주셔서 쉽게 읽혔던 거 같습니다!
커멘트 남겨보았습니다 :)

parkhojeong · 2026-07-03T17:31:43Z

+    if (!node) return true;
+    if (!(min < node.val && node.val < max)) return false;
+    return traverse(node.left, min, node.val) && traverse(node.right, node.val, max);


가독성 좋게 잘 풀어주신 거 같습니다!

parkhojeong · 2026-07-03T17:38:38Z

+var productExceptSelf = function (nums) {
+  const left = [1];
+  const right = [1];
+  const result = [];
+
+  for (let i = 1; i < nums.length; i++) {
+    left.push(left[i - 1] * nums[i - 1]);
+  }
+
+  for (let i = nums.length - 1; i > 0; i--) {
+    right.push(right[nums.length - 1 - i] * nums[i]);
+  }
+
+  for (let i = 0, j = nums.length - 1; i < nums.length; i++, j--) {
+    result[i] = left[i] * right[j];
+  }
+
+  return result;
+};
+
+// TC: O(n) / SC: O(1)
+var productExceptSelf = function (nums) {
+  const left = new Array(nums.length).fill(1);
+
+  for (let i = 1; i < nums.length; i++) {
+    left[i] = left[i - 1] * nums[i - 1];
+  }
+
+  let rightProduct = 1;
+  for (let i = nums.length - 1; i >= 0; i--) {
+    left[i] *= rightProduct;
+    rightProduct *= nums[i];
+  }
+
+  return left;
+};


첫번째 풀이가 left, right, result를 각각 집중해서 처리하는 로직이라 쉽게 이해가 가는 것 같네요!

parkhojeong · 2026-07-03T17:44:10Z

+    pre2 = pre1 + pre2;
+    pre1 = temp;
+  }
+  return pre2;


첫 번째 풀이가 점화식이 한 눈에 보여서 가독성은 더 좋은 거 같네요!

두번 째 풀이도 공간복잡도가 유리해서 좋은데요. pre1, pre2가 단순히 선언 순서에 따라 1, 2 인지 현재 포인터 기준으로 1,2 번째 전인건지 간단한 주석이 있어도 좋을 거 같습니다!

좋은 의견 감사합니다! 변수명이 애매하긴했는데 다음번에는 주석으로 보조 설명 붙여보겠습니다.

parkhojeong · 2026-07-03T17:46:50Z

+var threeSum = function (nums) {
+  const result = [];
+
+  nums.sort((a, b) => a - b);
+
+  for (let i = 0; i < nums.length; i++) {
+    if (i > 0 && nums[i] === nums[i - 1]) continue;
+    if (nums[i] > 0) break;
+
+    let left = i + 1;
+    let right = nums.length - 1;
+
+    while (left < right) {
+      const sum = nums[left] + nums[right];
+      if (sum === -nums[i]) {
+        result.push([nums[i], nums[left], nums[right]]);
+        while (left < right && nums[left] === nums[left + 1]) left++;
+        while (left < right && nums[right] === nums[right - 1]) right--;
+        left++;
+        right--;
+      } else if (sum < -nums[i]) {
+        left++;
+      } else {
+        right--;
+      }
+    }
+  }
+
+  return result;
+};


막히는 지점 없이 잘 읽히는 코드인 거 같습니다! 👍

Co-authored-by: Hojeong Park <parkhj062@gmail.com>

dalestudy · 2026-07-04T09:20:34Z

🏷️ 알고리즘 패턴 분석

패턴: Two Pointers, Sorting, Greedy, Binary Search

설명: 주요 로직은 정렬 후 두 포인터(left, right)를 활용해 합이 0인 서로 다른 세 수를 찾는 방식이다. 중복 제거를 위해 두 포인터 이동 시 값 비교를 수행한다. 따라서 Two Pointers 패턴이 핵심이며, 코드에 직접적으로 구현된 정렬과 조건 확인으로 추가적인 최적화가 포함된다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n^2) O(n^2) ✅

Space O(n^2) O(1) ❌

피드백: 입력 배열을 한 번 정렬하고, 각 i에 대해 좌우 포인터를 이동시키며 결과를 수집합니다. 중복 제거를 위해 i, left, right의 중복 카운트를 신경 씁니다.

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

dalestudy · 2026-07-04T09:20:36Z

🏷️ 알고리즘 패턴 분석

패턴: Dynamic Programming, Monotonic Stack

설명: climbStairs는 피보나치 계열의 합으로 구성되는 DP 문제로 각 단계의 경우의 수를 이전 값들로 계산한다. 반복을 통한 상태 전이가 핵심이며, 최적 부분구조를 이용한 DP 패턴으로 분류된다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(n) O(n) ✅

피드백: 첫 구현은 배열을 이용한 DP이고, 두 번째 구현은 상수 공간으로 최적화했습니다.

개선 제안: 메모리 사용을 줄이는 방향은 이미 반영되어 있습니다.

dalestudy · 2026-07-04T09:20:39Z

🏷️ 알고리즘 패턴 분석

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

설명: 두 풀이 모두 배열의 각 원소에 대해 다른 원소의 곱의 누적값을 미리 계산해 결과를 구한다. 왼쪽 누적곱과 오른쪽 누적곱의 곱으로 각 위치의 결과를 얻는 기법은 DP와 두 포인터의 묶음으로 볼 수 있다. 또한 공간 절약 버전은 한 배열에 누적값을 갱신하는 형태로 구현된다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(n) O(n) ✅

피드백: 두 패스으로 좌우 곱을 구하고 최종적으로 곱을 계산합니다. 추가 배열 사용으로 직관적입니다.

개선 제안: 추가 배열 사용을 줄이고 무시 가능한 공간 최적화도 고려 가능.

dalestudy · 2026-07-04T09:20:42Z

🏷️ 알고리즘 패턴 분석

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

설명: 두 문자열의 문자 빈도를 비교하기 위해 해시맵으로 카운트하는 부분이 핵심이며, 각 문자 등장 횟수를 비교하는 방식은 해시 맵 패턴에 속합니다. 또한 입력 길이가 같음을 확인하고 두 해시맵의 값을 비교하는 흐름은 패턴의 대표적인 활용 예로 간주됩니다. 다만 특정 투포인터나 슬라이딩 윈도우보다는 해시 맵 기반의 비교가 주를 이룹니다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

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

Space O(nlogn) O(n) ❌

피드백: 첫 번째 구현은 정렬으로 단순하고 두 번째 구현은 해시맵으로 선형 시간에 비교합니다.

개선 제안: 대부분의 경우 해시맵 버전이 더 최적화에 유리합니다.

dalestudy · 2026-07-04T09:20:44Z

🏷️ 알고리즘 패턴 분석

패턴: Binary Search, Depth-First Search, Binary Tree

설명: 루트-좌우 자식 노드의 값 범위를 재귀로 추적하며 BST 조건을 만족하는지 검사하므로, 이 코드는 이진 탐색 트리 검사와 깊이 우선 탐색의 조합으로 분류됩니다. 최소/최대 경계 값을 이용한 탐색으로 패턴을 매칭합니다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(n) O(n) ✅

Space O(n) O(h) ❌

피드백: 각 노드를 정확한 범위 안에 있는지 확인하며 재귀적으로 자식들을 검사합니다.

개선 제안: 스택 기반의 구현으로도 공간 복잡도를 제어 가능.

togo26 added 11 commits June 26, 2026 13:48

contains-duplicate solution

f1e8a69

two-sum solution

8d84daf

top-k-frequent-elements solution

858598f

longest-consecutive-sequence solution

de255d3

house-robber solution

1f68a57

valid-anagram solution

54577e5

climbing-stairs solution

245a1b1

product-of-array-except-self solution

b71c9fa

3sum solution

b7af1f8

validate-binary-search-tree solution

399b3a3

Merge branch 'DaleStudy:main' into main

67296f6

togo26 added this to 리트코드 스터디 8기 Jul 3, 2026

github-actions Bot assigned togo26 Jul 3, 2026

github-actions Bot added the js label Jul 3, 2026

togo26 moved this to In Review in 리트코드 스터디 8기 Jul 3, 2026

parkhojeong self-requested a review July 3, 2026 17:29

parkhojeong approved these changes Jul 3, 2026

View reviewed changes

Apply suggestion from @parkhojeong

ff613e8

Co-authored-by: Hojeong Park <parkhj062@gmail.com>

dalestudy Bot reviewed Jul 4, 2026

View reviewed changes

togo26 merged commit db714c6 into DaleStudy:main Jul 4, 2026
1 check passed

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

Uh oh!

Uh oh!

Conversation

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

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

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

Uh oh!

📊 togo26 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

Uh oh!

parkhojeong left a comment

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 3, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 3, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 3, 2026

Choose a reason for hiding this comment

Uh oh!

togo26 Jul 4, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 3, 2026

Choose a reason for hiding this comment

Uh oh!

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!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

togo26 commented Jul 3, 2026 •

edited

Loading

dalestudy Bot commented Jul 3, 2026 •

edited

Loading