[dolphinflow86] WEEK 04 Solutions by dolphinflow86 · Pull Request #2741 · DaleStudy/leetcode-study

dolphinflow86 · 2026-07-13T09:34:45Z

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-07-13T09:34:57Z

📊 dolphinflow86 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
coin-change	Medium	⚠️ 유형 불일치
find-minimum-in-rotated-sorted-array	Medium	✅ 의도한 유형
maximum-depth-of-binary-tree	Easy	✅ 의도한 유형
merge-two-sorted-lists	Easy	✅ 의도한 유형
word-search	Medium	✅ 의도한 유형

누적 학습 요약

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

문제 풀이 현황

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

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

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

요청	입력 토큰	출력 토큰	합계	비용
1	418	47	465	$0.000040
2	848	79	927	$0.000074
3	1,237	159	1,396	$0.000125
4	1,850	169	2,019	$0.000160
5	1,845	183	2,028	$0.000165
6	1,852	165	2,017	$0.000159
7	2,296	224	2,520	$0.000204
합계	10,346	1,026	11,372	$0.000928

alphaorderly · 2026-07-17T09:29:23Z

혹시 pivot을 (right + left) // 2 가 아닌 left + (right - left) // 2 로 하신 이유가 있으실까요?

alphaorderly · 2026-07-17T09:31:29Z

이거 depth 패러미터 주지 않고 maxDepth 만으로도 구현 가능하세요! 스스로 재귀해서 하면 코드도 엄청 줄일수 있어요, 성능도 같고요

JeonJe · 2026-07-17T09:50:16Z

+        right = n-1
+
+        while left < right:
+            pivot = left + (right - left) // 2


pivot = left + (right - left) // 2로 오버플로를 방어하신 부분이 인상깊었습니다!

풀이를 보고 문득 Python에서는 오버플로가 어떻게 되는지 궁금해져서 찾아보니, Python의 int는 임의정밀도(arbitrary precision)라 값이 아무리 커져도 오버플로우가 나지 않는다고 하더라고요. 그래서 이 경우엔 (left + right) // 2로 단순하게 써도 괜찮지 않을까 싶은데, 어떻게 생각하시나요?

반대로 저는 Java인데도 오버플로우 방어 없이 (left + right) / 2로 풀었더라고요 😅

이거 근데

$$n == nums.length$$

$$1 \le n \le 5000$$

nums 배열 길이가 길어야 5,000이라서
left + right 의 최대 값이 10,000이라서요
오버플로우 애초에 신경 안써도 될거에요

두 분 다 좋은 코멘트 감사합니다!

제가 예전에는 c++로 주로 풀었다보니 습관적으로 저렇게 썼던 것 같아요.
문제 조건 상 저렇게 안해도 되겠네요!
그리고 파이썬은 int가 임의정밀도라는 사실 새로 알게 되었습니다. 감사합니다 :)

생각나서 하나 덧붙히자면 보통 오버플로우 일어나서 관리해야 하는 문제들은 10^9 + 7 로 나머지연산 해서 리턴하라고 하더라고요!

parkhojeong

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

parkhojeong · 2026-07-17T13:37:16Z

+            if nums[pivot] < nums[right]:
+                right = pivot
+            else:
+                left = pivot + 1


좀더 최적화 한다면 이 로직을 추가해볼 수 있을 거 같습니다.

if nums[left] < nums[pivot] < nums[right]: return nums[left]

@parkhojeong 오.. 생각하지 못했는데 좋은 최적화 포인트네요!
알려주셔서 감사합니다.

parkhojeong · 2026-07-17T13:38:00Z

+            else:
+                left = pivot + 1
+
+        return nums[right]


nit: right 보단 left가 약간 더 자연스러운(?) 개인적인 느낌이 있는 거 같습니다.

Suggested change

return nums[right]

return nums[left]

parkhojeong · 2026-07-17T13:41:26Z

+        n = len(board)
+        m = len(board[0])
+        w = len(word)
+


n, m, w 보단 의미 있는 네이밍 사용하는게 인지 부하를 줄여줄 수 있을 거 같습니다.

parkhojeong · 2026-07-17T13:42:48Z

+        # Early return if the board contains fewer cells than the word length.
+        if n * m < w: return False


꼼꼼하게 최적화 해주셨네요.

parkhojeong · 2026-07-17T13:44:49Z

+
+        curr.next = list1 if list1 else list2
+
+        return dummy.next


dummy 도 괜찮은데 의미를 조금 더 담은 네이밍이면 어떨까 싶습니다.

parkhojeong · 2026-07-17T13:50:04Z

+        while left < right:
+            pivot = left + (right - left) // 2


실질적으로 left, right의 중간에 해당하는 mid 값이 들어가서 mid 같은 변수명을 쓰는게 어떨까 싶습니다. 이후 역할로서 pivot으로 사용하는 거라서요.

오 넵 이게 낫겠네요! 변수를 쓴다면 더 명시적으로 적어보겠습니다. Co-authored-by: Hojeong Park <parkhj062@gmail.com>

dahyeong-yun

한 주간 고생하셨습니다! 다른 분들도 많이 리뷰를 해주셨네요. 코드도 간결하고, 저도 비슷한 방식으로 풀었어서 크게 코멘트 드릴 부분은 없는 것 같아요 :)

저는 이번 주 word-search 과 같이 백트래킹 해야 하는 부분이 항상 좀 쉽게 안 떠오르고 안 풀리더라고요. dolphinflow86 님은 풀면서 다른 어려움은 없으셨는지 궁금하네요. 다음 주도 화이팅 해봐요~!

dahyeong-yun · 2026-07-18T01:59:30Z

+            return True
+
+        temp = board[row][col]
+        board[row][col] = '#'


추가 공간 없이 임시문자로 대체 했다가 복구하는 것도 좋은 방법이네요 👍🏼

parkhojeong · 2026-07-18T06:52:06Z

실제로 돌려보니 4000ms 정도 나오는데 조금 더 최적화 해보셔도 좋을 것 같습니다.

dalestudy · 2026-07-18T08:11:54Z

🏷️ 알고리즘 패턴 분석

패턴: Dynamic Programming, Backtracking, Hash Map / Hash Set

설명: 코인 교환 문제에서 각 남은 금액에 대해 최솟값을 구하기 위해 재귀로 탐색하고, 결과를 메모이제이션(memo)하여 중복 탐색을 줄이는 패턴이다. 또한 모든 코인 조합을 시도하는 형태이므로 백트래킹의 특징도 포함되며, DP의 재귀적 구현인 탑다운 방식이다.

📊 시간/공간 복잡도 분석

복잡도

Time O(amount * len(coins))

Space O(amount)

피드백: 상향식이 아닌 탑다운 방식으로 중복 서브문제 계산을 줄인다. 그러나 최악의 경우 각 남은 금액에 대해 모든 동전을 시도하므로 O(amount * len(coins))의 시간복잡도가 된다.

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

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

dalestudy · 2026-07-18T08:11:56Z

🏷️ 알고리즘 패턴 분석

패턴: Binary Search

설명: 배열을 이진 탐색으로 절반으로 줄이며 회전된 정렬 배열에서 최솟값의 위치를 찾는다. 각 순환에서 중간 값과 끝 값을 비교해 좌측 또는 우측 구간으로 범위를 축소한다.

📊 시간/공간 복잡도 분석

복잡도

Time O(log n)

Space O(1)

피드백: 구현은 화살표의 진행 방향을 결정하는 비교로 왼쪽/오른쪽의 절댓값 구간을 반으로 나눠 탐색한다.

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

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

dalestudy · 2026-07-18T08:11:58Z

🏷️ 알고리즘 패턴 분석

패턴: Depth-First Search, Binary Search

설명: 주요 로직이 DFS로 트리를 깊이 우선 순회하며 각 가지의 깊이를 탐색하고 최댓값을 반환하기 때문에 DFS 패턴에 해당합니다. 트리의 탐색과 깊이 관리로 알고리즘이 구성되어 있습니다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(N) O(n) ✅

Space O(H) O(h) ✅

피드백: 리프까지 방문해야 하므로 노드 수에 비례하는 시간과 재귀 호출 스택의 최대 깊이를 공간복잡도로 가진다.

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

dalestudy · 2026-07-18T08:12:01Z

🏷️ 알고리즘 패턴 분석

패턴: Two Pointers, Merge Sort (not listed), Linked List

설명: 두 포인터를 사용해 두 연결 리스트를 병합하는 방식으로, 작은 값의 노드를 차례로 선택해 새 리스트를 구성합니다. 리스트를 순회하며 한쪽이 끝나면 나머지를 연결하고 시간 복잡도는 O(N+M)입니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(m + n)

Space O(1)

피드백: 두 연결 리스트를 순차적으로 병합하며, 추가적인 메모리 할당 없이 노드 연결만 수행한다.

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

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

dalestudy · 2026-07-18T08:12:02Z

🏷️ 알고리즘 패턴 분석

패턴: Backtracking, Depth-First Search

설명: 백트래킹으로 DFS를 이용해 보드에서 단어를 찾는 구조이며, 인접한 칸을 순회하며 맞는지 재귀적으로 시도하고 되돌리는 방식이 핵심이다.

📊 시간/공간 복잡도 분석

복잡도

Time O(N * 4^L)

Space O(L)

피드백: 방문 체크를 위해 재룰 탐색과 재탐색을 사용하고 있으므로 최악의 경우 지수적일 수 있다.

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

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

dolphinflow86 · 2026-07-18T08:14:18Z

한 주간 고생하셨습니다! 다른 분들도 많이 리뷰를 해주셨네요. 코드도 간결하고, 저도 비슷한 방식으로 풀었어서 크게 코멘트 드릴 부분은 없는 것 같아요 :)

저는 이번 주 word-search 과 같이 백트래킹 해야 하는 부분이 항상 좀 쉽게 안 떠오르고 안 풀리더라고요. dolphinflow86 님은 풀면서 다른 어려움은 없으셨는지 궁금하네요. 다음 주도 화이팅 해봐요~!

코멘트 감사합니다! 저도 백트래킹 하는거랑, top down DP랑 가끔식 혼동이 오더라고요, 비슷한 문제를 계속 풀어보면 어느순간 패턴이 좀 보이지 않을까 합니다. 한 주간 고생 많으셨고 같이 화이팅 하시죠!

merge two sorted lists solution

7353b8a

github-actions Bot assigned dolphinflow86 Jul 13, 2026

github-actions Bot added the py label Jul 13, 2026

dolphinflow86 added this to 리트코드 스터디 8기 Jul 13, 2026

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

JeonJe self-requested a review July 13, 2026 10:00

dolphinflow86 added 2 commits July 14, 2026 20:55

maximum depth of binary tree solution

d3c61fa

find minimum in rotated sorted array solution

86f27d2

alphaorderly reviewed Jul 17, 2026

View reviewed changes

JeonJe reviewed Jul 17, 2026

View reviewed changes

JeonJe approved these changes Jul 17, 2026

View reviewed changes

word search solution

146a402

parkhojeong approved these changes Jul 17, 2026

View reviewed changes

dolphinflow86 and others added 2 commits July 17, 2026 23:22

Update maximum-depth-of-binary-tree/dolphinflow86.py

633a9e0

오 넵 이게 낫겠네요! 변수를 쓴다면 더 명시적으로 적어보겠습니다. Co-authored-by: Hojeong Park <parkhj062@gmail.com>

apply code review

caeb4b5

dahyeong-yun approved these changes Jul 18, 2026

View reviewed changes

parkhojeong reviewed Jul 18, 2026

View reviewed changes

coin change solution

39420d1

dalestudy Bot reviewed Jul 18, 2026

View reviewed changes

dolphinflow86 merged commit 0ca4e18 into DaleStudy:main Jul 18, 2026
1 check passed

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

		# Early return if the board contains fewer cells than the word length.
		if n * m < w: return False

Uh oh!

Uh oh!

Conversation

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

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

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

Uh oh!

📊 dolphinflow86 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

alphaorderly Jul 17, 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!

Choose a reason for hiding this comment

Uh oh!

alphaorderly Jul 17, 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 left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

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

Uh oh!

Choose a reason for hiding this comment

Uh oh!

dahyeong-yun left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

dalestudy Bot Jul 18, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 18, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 18, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 18, 2026

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

dalestudy Bot Jul 18, 2026

dolphinflow86 commented Jul 13, 2026 •

edited

Loading

dalestudy Bot commented Jul 13, 2026 •

edited

Loading

alphaorderly Jul 17, 2026 •

edited

Loading

alphaorderly Jul 17, 2026 •

edited

Loading

parkhojeong Jul 17, 2026 •

edited

Loading