[yuseok89] WEEK 04 Solutions by yuseok89 · Pull Request #2739 · DaleStudy/leetcode-study

yuseok89 · 2026-07-12T14:46:31Z

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-07-12T14:46:42Z

📊 yuseok89 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
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	413	43	456	$0.000038
2	1,855	219	2,074	$0.000180
3	1,859	206	2,065	$0.000175
4	1,913	194	2,107	$0.000173
5	1,897	284	2,181	$0.000208
6	1,900	217	2,117	$0.000182
합계	9,837	1,163	11,000	$0.000957

alphaorderly · 2026-07-12T21:35:37Z

이거 2개 비교하는 부분 끝나고 리스트 두개중에 한개 순회 다 끝난 상태에서는 나머지 남은 리스트는 그냥 뒤에 통째로 붙혀주는게 더 좋더라구요!
그니까 while 말구 단일 if문으로 처리가 가능해서 이게 훨씬 깔끔하고 좋은것 같았어요
파이썬의 or가 어떻게 단축평가를 하는지 고려하면 더욱 줄일수도 있구요!

alphaorderly · 2026-07-15T13:56:05Z

저는 코인이 양수값만 있어서 DP만 했었는데 BFS로 해도 충분히 가능하겠네요!

alphaorderly · 2026-07-15T13:59:01Z

저는 while loop 안에 복잡한 연산 들어가는거 별로라 최대한 간단하게 했는데, 이렇게 하시면 얼리 리턴이 가능해서 좋네요!

alphaorderly · 2026-07-15T14:02:35Z

이거 회원님 답안은 3000ms 가량 걸리는데
백트래킹을 유지한 상태에서

어차피 답이 안되는것 미리 쳐내기

좀 더 효율적으로 탐색하기

이 두가지만 추가해도 leetcode 실행속도상 0ms까지 도달할수 있어요!
꽤나 흥미롭더라구요, 저는 하나하나 직접 추가해가면서 성능 튜닝 했었네요

alphaorderly · 2026-07-15T14:03:23Z

alphaorderly · 2026-07-15T14:04:27Z

아주 개인적인 생각인데, rec을 쓰지 않고 maxDepth 자체를 재귀로 하면 좀 코드가 간단해지지 않을까요?

alphaorderly · 2026-07-16T10:02:16Z

백트래킹에서 탐색공간을 프루닝하는건 좋은 공부가 될것 같습니다!

alphaorderly · 2026-07-17T00:46:45Z

맞습니다! 빈도 기반으로 뒤집었는데, 해당 문제를 어떻게 하면 조금이라도 빨리 풀수 있을까에만 초점을 맞춘 코드이긴 합니다!

parkhojeong

수고하셨습니다.

parkhojeong · 2026-07-17T14:37:51Z

+        ret = ListNode()
+        cur = ret


ret은 무슨 약자일까요?

return value 약자로 썼는데,
다음엔 좀 더 가독성 있게 작성해보겠습니다.

parkhojeong · 2026-07-17T14:45:11Z

+        board_counter = Counter(board[r][c] for r in range(n) for c in range(m))
+        word_counter = Counter(word)
+
+        for c, cnt in word_counter.items():
+            if board_counter[c] < cnt:
+                return False


빈도 이용해서 최적화하신 거 좋은 거 같습니다. 이걸 rec 함수에서도 사용하면 좀 더 최적화가 가능할 거 같네요.

rec 함수에서 어떻게 활용할 수 있을까요?

제가 잘못 생각헀네요. 초기에 한 번 사용하면 이후 과정에선 불필요하네요!

parkhojeong · 2026-07-17T14:46:07Z

+            board[row][col] = None
+
+            ret = rec(row + 1, col, idx + 1) or rec(row - 1, col, idx + 1) or rec(row, col + 1, idx + 1) or rec(row, col - 1, idx + 1)
+
+            board[row][col] = word[idx]


None으로 할당했다가 word[idx]로 복원하는거 좋은 거 같습니다!

parkhojeong · 2026-07-17T16:01:31Z

bfs 방식으로 풀어주셨네요. dict 이용해서 필요한 공간만 사용하는 것도 신경쓰셔서 푸신 거 같네요.

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

dalestudy · 2026-07-18T01:40:14Z

🏷️ 알고리즘 패턴 분석

패턴: Breadth-First Search, Hash Map / Hash Set

설명: 코인 합을 목표 금액으로 도달하는 최단 경로를 BFS로 탐색하고, 방문 여부를 해시 맵으로 관리하여 중복 방문을 피합니다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(amount * len(coins)) O(amount * len(coins)) ✅

Space O(amount) O(amount) ✅

피드백: 큐를 이용해 현재 포함된 합에 도달한 최소 동전 수를 업데이트한다. 각 합은 한 번만 방문하므로 전체 시간은 금액 범위와 동전 종류에 비례한다.

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

dalestudy · 2026-07-18T01:40:17Z

🏷️ 알고리즘 패턴 분석

패턴: Binary Search

설명: 로테이션된 정렬 배열에서 최소값을 이분 탐색으로 찾는 문제로, 중간값과 양 끝 값의 관계를 이용해 탐색 구간을 절반으로 축소한다. 조건 분기에 따라 최솟값 위치를 판단하거나 구간을 좁혀 답을 얻는다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(logN) O(log n) ✅

Space O(1) O(1) ✅

피드백: 범위를 반으로 나누며 조건에 따라 최소값의 위치를 좁혀간다.

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

dalestudy · 2026-07-18T01:40:19Z

🏷️ 알고리즘 패턴 분석

패턴: Depth-First Search, Binary Search

설명: 해당 코드는 재귀적인 트리 탐색으로 각 노드의 좌우 자식 깊이를 비교하여 최대 깊이를 구하므로 DFS 패턴에 속합니다. 트리의 구조를 순회하며 연결된 노드 방문을 반복하는 방식입니다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(N) O(n) ✅

Space O(H) O(h) ✅

피드백: 각 노드를 한 번씩 방문하고 호출 스택의 깊이는 트리의 높이에 비례한다.

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

dalestudy · 2026-07-18T01:40:21Z

🏷️ 알고리즘 패턴 분석

패턴: Two Pointers, Merge

설명: 두 연결 리스트를 병합하기 위해 두 포인터(list1, list2)로 원소를 차례로 비교하며 새로운 리스트를 만들어가는 패턴입니다. 시간 복잡도 O(N+M), 추가 공간은 상수로 구현됩니다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(N+M) O(n + m) ✅

Space O(1) O(1) ✅

피드백: 두 리스트를 동시에 순회하며 더 작은 노드를 연결한다.

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

dalestudy · 2026-07-18T01:40:23Z

🏷️ 알고리즘 패턴 분석

패턴: Depth-First Search, Backtracking

설명: 코드는 DFS를 이용해 2D 보드에서 단어를 순서대로 탐색하며, 방문한 셀을 표시 후 되돌려 놓는 백트래킹 방식으로 부분해를 찾는다. 사전 조건 검사와 4방향 탐색이 핵심 포인트이다.

📊 시간/공간 복잡도 분석

유저 분석 실제 분석 결과

Time O(NM4^L) O(해당 문자열의 탐색 공간) ❌

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

피드백: 입력 글자 빈도 검사를 먼저 수행해 실패를 조기에 핸들링한다. DFS로 인접 칸을 탐색한다.

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

yuseok89 added 30 commits June 23, 2026 22:50

contains duplicate solution

4836151

two sum solution

cdc00da

top k frequent elements solution

cc0a988

longest consecutive sequence solution

c894055

house robber solution

4e4e412

add newline

32cafb9

리뷰 반영

49ecb59

리뷰 반영

a6fcc33

개선 - AI assist

38a1f67

valid anagram solution

8bd5a32

Merge branch 'DaleStudy:main' into main

05685ed

climbing stairs solution

cd23e34

product of array except self solution

120df1f

3sum solution

1d4ff54

validate binary search tree solution

23142a7

공간복잡도 업데이트

0cb14ca

공간복잡도 업데이트

9465142

Merge branch 'DaleStudy:main' into main

8b4a01f

validate palindrome solution

4b09054

number of 1 bits solution

da3aad9

combination sum solution

5c4d5fb

decode ways solution

03f3f1a

maximum subarray solution

d8d5ea4

복잡도 업데이트

1f003e2

재귀 로직 개선

a022d10

maximum subarray 풀이 개선

b8248c4

valid palindrome 풀이 개선

51c1012

maximum subarray 풀이 개선

65431c0

Merge branch 'DaleStudy:main' into main

e514ab2

merge two sorted lists solution

194db1c

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

github-actions Bot assigned yuseok89 Jul 12, 2026

yuseok89 added this to 리트코드 스터디 8기 Jul 12, 2026

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

alphaorderly reviewed Jul 12, 2026

View reviewed changes

yuseok89 added 5 commits July 14, 2026 23:35

merge two sorted lists solution 리뷰 반영

419dfc5

maximum depth of binary tree solution

af586d8

find minimum in rotated sorted array solution

e2f0e02

word search solution

41107c5

coin change solution

37ecdd8

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

시간 공간 복잡도 업데이트

fc56573

alphaorderly reviewed Jul 15, 2026

View reviewed changes

사전 필터링

350342d

alphaorderly approved these changes Jul 17, 2026

View reviewed changes

코드 개선

0a99924

parkhojeong approved these changes Jul 17, 2026

View reviewed changes

Apply suggestion from @parkhojeong

2f86595

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

dalestudy Bot reviewed Jul 18, 2026

View reviewed changes

yuseok89 merged commit 1d03474 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

	유저 분석	실제 분석	결과
Time	O(amount * len(coins))	O(amount * len(coins))	✅
Space	O(amount)	O(amount)	✅

	유저 분석	실제 분석	결과
Time	O(NM4^L)	O(해당 문자열의 탐색 공간)	❌
Space	O(L)	O(n * m)	❌

Uh oh!

Uh oh!

Conversation

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

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

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

Uh oh!

📊 yuseok89 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

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 15, 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!

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 left a comment

Choose a reason for hiding this comment

Uh oh!

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!

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

Choose a reason for hiding this comment

🏷️ 알고리즘 패턴 분석

📊 시간/공간 복잡도 분석

Uh oh!

Uh oh!

Reviewers

Assignees

yuseok89 commented Jul 12, 2026 •

edited

Loading

dalestudy Bot commented Jul 12, 2026 •

edited

Loading

alphaorderly Jul 15, 2026 •

edited

Loading