[parkhojeong] WEEK 04 Solutions by parkhojeong · Pull Request #2749 · DaleStudy/leetcode-study

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

답안 제출 문제

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

dalestudy · 2026-07-17T13:32:18Z

📊 parkhojeong 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
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개
이번 주 유형 일치율: 60% (5문제 중 3문제 일치)

문제 풀이 현황

카테고리	진행도	완료
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	1,959	268	2,227	$0.000205
2	2,105	231	2,336	$0.000198
3	2,043	210	2,253	$0.000186
4	2,045	222	2,267	$0.000191
합계	8,152	931	9,083	$0.000780

alphaorderly · 2026-07-17T14:15:51Z

혹시 슬라이싱을 쓰신 이유가 있으실까요?
슬라이싱은 그 크기만큼 O(N) 시간복잡도라 빠르진 않을것 같아서요,
문자열은 immutable 한 객체라서 새로 복사해서 주는 방식으로 작동하잖아요

alphaorderly · 2026-07-17T14:19:45Z

이거 풀이 1900ms 나오는데 0ms까지 줄일수 있는거 아시나요? 한번 시도해보시는것도 재밌으실거에요!

alphaorderly · 2026-07-17T14:22:54Z

너무 잘 풀어 주셨는데, 다만 조금 아쉬운점은 로직이 너무 복잡해서 코드 가독성이 떨어지는게 아닐까 싶어요
차라리 더미 헤드를 하나 써서 푸시는게 더 나을듯 하다는 생각이 듭니다.
실제로 다른 링크드 리스트 문제들을 풀다 보시면 더미 헤드를 썼을때 코드가 간결해지는 경우가 꽤 많이 있어요

parkhojeong · 2026-07-17T18:50:27Z

@alphaorderly
알파님 리뷰 감사합니다. 아까 달아주신 리뷰에 댓글을 남겼는데 추가로 커밋을 하니 제가 남긴 커멘트가 삭제되었고 댓글 다는 인풋창도 없어지네요.

주로 커멘트를 봇 커멘트에 남겨주시는 거 같은데요. 별도 커멘트로 남겨주시면 좋을 거 같습니다. 달아주셨던 것들은 별도 커멘트로 답변드릴게요

parkhojeong · 2026-07-17T18:52:16Z

@alphaorderly

이거 풀이 1900ms 나오는데 0ms까지 줄일수 있는거 아시나요? 한번 시도해보시는것도 재밌으실거에요!

c98db17 로 최적화 시도해봤습니다. 인풋 패턴에 따른 최적화랑 카운터 기반으로 도중에 체크하는 방식이 이 문제에선 적합한 거 같네요!

알파님 푸셨던 풀이에도 커멘트 하나 남겨놓았습니다 :) #2737 (comment)

DaleSeo · 2026-07-17T23:43:23Z

@parkhojeong 님, 주차 설정 좀 부탁드리겠습니다. 안 그럼 통계에서 누락이 되서요.

parkhojeong · 2026-07-18T02:01:05Z

@parkhojeong 님, 주차 설정 좀 부탁드리겠습니다. 안 그럼 통계에서 누락이 되서요.

@DaleSeo 설정했습니다. 확인 감사합니다.

daehyun99

안녕하세요.
4주차 리뷰를 맡은 김대현입니다!

전체적으로 잘 풀어주신 것 같네요. 고생하셨습니다!

daehyun99 · 2026-07-18T06:56:15Z

backtrack과 DIRECTIONS, MARKER를 사용한 풀이가 직관적으로 이해가 잘 되서 좋네요!

대문자 케이싱을 사용하면 가독성이 괜찮더라구요. 빈도 기반으로 체크하는 로직은 초기 한 번만 하면 되서 정리해보았습니다. 994aca2

daehyun99 · 2026-07-18T07:08:03Z

이건 사담인데

[3, 1] 테스트 케이스에 대하여, mid_idx=1이 되고, 아래의 코드에서 nums[mid_idx + 1:]가 nums[2:]로 되어서 인덱스 에러가 날 줄 알았는데, 안나는군요!
리뷰할 때마다 새로운 사실을 알아가게 되네요.

else: nums = nums[mid_idx + 1:]

파이썬이 range 넘어가는 경우엔 빈 배열로 되는 것을 사용해보았습니다. 근데 이 풀이는 슬라이싱이 O(n)의 복잡도라 최적화 진행해봤습니다. 31ba2f4

daehyun99 · 2026-07-18T07:09:14Z

sys.maxsize로 최대값을 설정할 수 있군요!
많이 배워갑니다.

parkhojeong · 2026-07-18T11:57:39Z

@alphaorderly
슬라이싱을 미처 생각 못했었는데 CPython3.14 기준으로는 O(k) (k=길이) 에 해당하는 시간,공간 복잡도를 가지네요. 최적화 진행해봤습니다! optimize find-minimum-in-rotated-sorted-array

슬라이싱 구현체 진입점: _BINARY_SLICE (https://github.com/python/cpython/blob/3.14/Python/bytecodes.c#L847-L863)

dalestudy · 2026-07-18T12:39:15Z

🏷️ 알고리즘 패턴 분석

패턴: Dynamic Programming

설명: 금액별 최소 동전 개수를 구하기 위해 각 금액에 대해 최소 비용을 판단하는 DP 방식으로 구현되어 있습니다. 부분 문제의 해를 이용해 전체 문제의 해를 구성하는 전형적인 DP 패턴입니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(amount * len(coins))

Space O(amount)

피드백: 초기 dp 배열을 1/0으로 구성하는 접근은 각 금액에 도달 가능한지 여부를 저장하는 방식으로 작동한다. 다만 초기화 및 업데이트 로직이 잘못될 경우 일부 경우에서 -1 처리와 경계 조건이 누락될 수 있다.

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

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

dalestudy · 2026-07-18T12:39:17Z

🏷️ 알고리즘 패턴 분석

패턴: Binary Search

설명: 정렬된 배열이 회전되었을 때 최소 원소를 이진 탐색으로 찾는 방식으로, 구간을 절반으로 줄이며 조건에 따라 lo/hi를 조정합니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(log n)

Space O(1)

피드백: 적절한 이분탐색 로직으로 회전 포인트를 찾고 있다. 루프 내에서 최소값 비교 조건이 명확하다.

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

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

dalestudy · 2026-07-18T12:39:19Z

🏷️ 알고리즘 패턴 분석

패턴: DFS

설명: 리프까지 트리를 깊이 우선 탐색하여 각 가지의 깊이를 재귀적으로 구하고 최대 깊이를 반환하므로 DFS 패턴에 해당합니다.

📊 시간/공간 복잡도 분석

복잡도

Time O(n)

Space O(h)

피드백: 트리의 모든 노드를 방문하며 각 재귀 호출이 깊이를 증가시키는 전형적인 DFS 방식이다.

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

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

dalestudy · 2026-07-18T12:39:21Z

🏷️ 알고리즘 패턴 분석

패턴: Two Pointers, Linked List

설명: 두 개의 정렬된 연결리스트를 한 리스트로 병합하는 과정에서 포인터 두 개로 순회하며 값을 비교하여 순서를 맞추는 패턴이다. 남은 부분을 한꺼번에 붙이는 방식이 특징이다.

📊 시간/공간 복잡도 분석

복잡도

Time O(n + m)

Space O(1)

피드백: 병합 과정이 루프를 통해 선형적으로 진행되며 안정적으로 동작한다.

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

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

dalestudy · 2026-07-18T12:39:24Z

🏷️ 알고리즘 패턴 분석

패턴: Backtracking, Depth-First Search, Hash Map / Hash Set

설명: 단어 탐색 문제에서 DFS로 격자를 탐색하며 각 위치에서 다음 글자를 확인하고, 방문 표시를 통해 백트래킹하는 방식이 핵심이다. 또한 글자 빈도 체크를 위한 해시 맵 사용도 포함된다.

📊 시간/공간 복잡도 분석

복잡도

Time O(N * 4^L)

Space O(L)

피드백: 사전 검사로 문자 빈도와 방향 탐색을 최적화하려고 시도한다. 백트래킹 시 중복 방문 제어가 핵심이다.

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

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

parkhojeong · 2026-07-18T12:43:31Z

안녕하세요. 4주차 리뷰를 맡은 김대현입니다!

전체적으로 잘 풀어주신 것 같네요. 고생하셨습니다!

리뷰 감사합니다. 대현님 리뷰 남겨주신 이후에 몇가지 최적화하여서 커멘트 남겨두었습니다

parkhojeong added 5 commits July 17, 2026 21:53

merge two sorted lists solution

127714c

maximum depth of binary tree solution

3b7372a

find minimum in rotated sorted array solution

c3e1000

word search solution

c4b824e

coin change solution

87afcad

parkhojeong added this to 리트코드 스터디 8기 Jul 17, 2026

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

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

github-actions Bot assigned parkhojeong Jul 17, 2026

alphaorderly reviewed Jul 17, 2026

View reviewed changes

daehyun99 self-requested a review July 17, 2026 14:38

optimize word-search solution

c98db17

daehyun99 approved these changes Jul 18, 2026

View reviewed changes

parkhojeong added 2 commits July 18, 2026 20:55

optimize find-minimum-in-rotated-sorted-array

31ba2f4

optimize merge-two-sorted-lists

90628c0

optimize word-search

994aca2

dalestudy Bot reviewed Jul 18, 2026

View reviewed changes

parkhojeong merged commit 5bcbd05 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

Uh oh!

Uh oh!

Conversation

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

Uh oh!

답안 제출 문제

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

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

Uh oh!

📊 parkhojeong 님의 학습 현황

이번 주 제출 문제

누적 학습 요약

문제 풀이 현황

Uh oh!

alphaorderly Jul 17, 2026

Choose a reason for hiding this comment

Uh oh!

alphaorderly Jul 17, 2026

Choose a reason for hiding this comment

Uh oh!

alphaorderly Jul 17, 2026

Choose a reason for hiding this comment

Uh oh!

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

Uh oh!

Uh oh!

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

Uh oh!

Uh oh!

DaleSeo commented Jul 17, 2026

Uh oh!

parkhojeong commented Jul 18, 2026

Uh oh!

daehyun99 left a comment

Choose a reason for hiding this comment

Uh oh!

daehyun99 Jul 18, 2026

Choose a reason for hiding this comment

Uh oh!

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

daehyun99 Jul 18, 2026

Choose a reason for hiding this comment

Uh oh!

parkhojeong Jul 18, 2026

Choose a reason for hiding this comment

Uh oh!

daehyun99 Jul 18, 2026

Choose a reason for hiding this comment

Uh oh!

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

Uh oh!

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

🏷️ 알고리즘 패턴 분석

parkhojeong commented Jul 17, 2026 •

edited

Loading

dalestudy Bot commented Jul 17, 2026 •

edited

Loading

parkhojeong commented Jul 17, 2026 •

edited

Loading

parkhojeong commented Jul 17, 2026 •

edited

Loading

parkhojeong Jul 18, 2026 •

edited

Loading

parkhojeong commented Jul 18, 2026 •

edited

Loading