Skip to content

[liza0525] WEEK 06 Solutions#2527

Merged
liza0525 merged 6 commits intoDaleStudy:mainfrom
liza0525:main
Apr 12, 2026
Merged

[liza0525] WEEK 06 Solutions#2527
liza0525 merged 6 commits intoDaleStudy:mainfrom
liza0525:main

Conversation

@liza0525
Copy link
Copy Markdown
Contributor

@liza0525 liza0525 commented Apr 10, 2026 •
edited
Loading

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@liza0525 liza0525 self-assigned this Apr 10, 2026
@github-actions github-actions bot added the py label Apr 10, 2026
@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 10, 2026 •
edited
Loading

๐Ÿ“Š liza0525 ๋‹˜์˜ ํ•™์Šต ํ˜„ํ™ฉ

์ด๋ฒˆ ์ฃผ ์ œ์ถœ ๋ฌธ์ œ

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
container-with-most-water Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
design-add-and-search-words-data-structure Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
longest-increasing-subsequence Medium โš ๏ธ ์œ ํ˜• ๋ถˆ์ผ์น˜
spiral-matrix Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
valid-parentheses Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•

๋ˆ„์  ํ•™์Šต ์š”์•ฝ

  • ํ’€์ดํ•œ ๋ฌธ์ œ: 28 / 75๊ฐœ
  • ์ด๋ฒˆ ์ฃผ ์œ ํ˜• ์ผ์น˜์œจ: 80% (5๋ฌธ์ œ ์ค‘ 4๋ฌธ์ œ ์ผ์น˜)

๋ฌธ์ œ ํ’€์ด ํ˜„ํ™ฉ

์นดํ…Œ๊ณ ๋ฆฌ ์ง„ํ–‰๋„ ์™„๋ฃŒ
Memoization โ– โ– โ– โ– โ– โ– โ–  2 / 2 (Easy 1, Medium 1)
Backtracking โ– โ– โ– โ– โ– โ–กโ–ก 2 / 3 (Medium 2)
Recursion โ– โ– โ– โ– โ– โ–กโ–ก 2 / 3 (Easy 2)
Binary Search โ– โ– โ– โ– โ–กโ–กโ–ก 2 / 4 (Medium 2)
Prefix Sum โ– โ– โ– โ– โ–กโ–กโ–ก 1 / 2 (Medium 1)
Stack โ– โ– โ– โ– โ–กโ–กโ–ก 1 / 2 (Easy 1)
Trie โ– โ– โ– โ– โ–กโ–กโ–ก 2 / 4 (Medium 2)
String โ– โ– โ– โ–กโ–กโ–กโ–ก 9 / 19 (Medium 6, Easy 3)
Array โ– โ– โ– โ–กโ–กโ–กโ–ก 17 / 36 (Medium 14, Easy 3)
Hash Table โ– โ– โ– โ–กโ–กโ–กโ–ก 7 / 16 (Easy 3, Medium 4)
Design โ– โ– โ– โ–กโ–กโ–กโ–ก 2 / 5 (Medium 2)
Dynamic Programming โ– โ– โ– โ–กโ–กโ–กโ–ก 7 / 18 (Easy 2, Medium 5)
Sorting โ– โ– โ– โ–กโ–กโ–กโ–ก 4 / 11 (Medium 2, Easy 2)
Binary Search Tree โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 3 (Medium 1)
Divide and Conquer โ– โ– โ–กโ–กโ–กโ–กโ–ก 2 / 6 (Medium 1, Easy 1)
Linked List โ– โ– โ–กโ–กโ–กโ–กโ–ก 2 / 6 (Easy 2)
Two Pointers โ– โ– โ–กโ–กโ–กโ–กโ–ก 3 / 10 (Medium 2, Easy 1)
Greedy โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 4 (Medium 1)
Union-Find โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 4 (Medium 1)
Bit Manipulation โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 5 (Easy 1)
Math โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 5 (Easy 1)
Binary Tree โ– โ–กโ–กโ–กโ–กโ–กโ–ก 2 / 11 (Easy 1, Medium 1)
Tree โ– โ–กโ–กโ–กโ–กโ–กโ–ก 2 / 11 (Easy 1, Medium 1)
Depth-First Search โ– โ–กโ–กโ–กโ–กโ–กโ–ก 3 / 18 (Easy 1, Medium 2)
Breadth-First Search โ– โ–กโ–กโ–กโ–กโ–กโ–ก 2 / 13 (Medium 1, Easy 1)
Matrix โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 7 (Medium 1)
Bucket Sort โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Combinatorics โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Counting โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Data Stream โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Graph Theory โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Hash Function โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Heap (Priority Queue) โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 4 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Merge Sort โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Quickselect โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Simulation โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Sliding Window โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 3 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
String Matching โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 1 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Topological Sort โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 2 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ

๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ”ข API ์‚ฌ์šฉ๋Ÿ‰ (gpt-4.1-nano)
์š”์ฒญ ์ž…๋ ฅ ํ† ํฐ ์ถœ๋ ฅ ํ† ํฐ ํ•ฉ๊ณ„ ๋น„์šฉ
#1 5,119 183 5,302 $0.000585

dalestudy[bot]
dalestudy bot reviewed Apr 10, 2026
View reviewed changes
container-with-most-water/liza0525.py
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 10, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Two Pointers
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ์–‘ ๋ ํฌ์ธํ„ฐ๋ฅผ ์‹œ์ž‘์œผ๋กœ ๋‚ด๋ถ€ ํฌ์ธํ„ฐ๋ฅผ ์กฐ์ ˆํ•˜๋ฉฐ ์ตœ๋Œ€ ๋„“์ด๋ฅผ ์ฐพ๋Š” ๋‘ ํฌ์ธํ„ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๋†’์ด์™€ ๊ฑฐ๋ฆฌ์˜ ์กฐํ•ฉ์„ ๋น„๊ตํ•˜๋ฉฐ ํฌ์ธํ„ฐ๋ฅผ ์ด๋™์‹œ์ผœ ํšจ์œจ์ ์œผ๋กœ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 10, 2026
View reviewed changes
design-add-and-search-words-data-structure/liza0525.py
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 10, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Trie
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋ฌธ์ž์—ด์„ ํŠธ๋ฆฌ ๊ตฌ์กฐ๋กœ ์ €์žฅํ•˜๊ณ  ๊ฒ€์ƒ‰ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ, ์ ‘๋‘์‚ฌ ๊ณต์œ ๋ฅผ ํ™œ์šฉํ•˜๋Š” Trie ํŒจํ„ด์— ์†ํ•ฉ๋‹ˆ๋‹ค. ์™€์ผ๋“œ์นด๋“œ ๊ฒ€์ƒ‰๋„ ํŠธ๋ฆฌ ํƒ์ƒ‰์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ˆ˜ํ–‰๋ฉ๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 10, 2026
View reviewed changes
longest-increasing-subsequence/liza0525.py
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 10, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Dynamic Programming
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๊ฐ ์œ„์น˜๊นŒ์ง€์˜ ์ตœ์žฅ ์ฆ๊ฐ€ ๋ถ€๋ถ„์ˆ˜์—ด ๊ธธ์ด๋ฅผ ์ €์žฅํ•˜๋Š” DP ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ์ด์ „ ๊ฒฐ๊ณผ๋ฅผ ํ™œ์šฉํ•ด ์ตœ์ ์˜ ํ•ด๋ฅผ ์ฐพ๋Š” ์ „ํ˜•์ ์ธ DP ํŒจํ„ด์ž…๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 10, 2026
View reviewed changes
spiral-matrix/liza0525.py
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 10, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Two Pointers, Monotonic Stack
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๋‘ ํฌ์ธํ„ฐ๋ฅผ ์ด์šฉํ•ด ํ–‰๊ณผ ์—ด์˜ ๊ฒฝ๊ณ„๋ฅผ ์กฐ์ ˆํ•˜๋ฉฐ ๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋Š” ํŒจํ„ด์„ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. ๋˜ํ•œ, ๊ฒฝ๊ณ„๊ฐ’์„ ์œ ์ง€ํ•˜๋ฉฐ ๋ฐฉํ–ฅ์„ ๋ณ€๊ฒฝํ•˜๋Š” ๊ณผ์ •์ด ์Šคํƒ๊ณผ ์œ ์‚ฌํ•œ ๊ตฌ์กฐ๋ฅผ ๊ฐ–๊ณ  ์žˆ์–ด Monotonic Stack ํŒจํ„ด๊ณผ ์—ฐ๊ด€๋ฉ๋‹ˆ๋‹ค.

dalestudy[bot]
dalestudy bot reviewed Apr 10, 2026
View reviewed changes
valid-parentheses/liza0525.py
Copy link
Copy Markdown
Contributor

@dalestudy dalestudy bot Apr 10, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Stack
  • ์„ค๋ช…: ์ด ์ฝ”๋“œ๋Š” ๊ด„ํ˜ธ์˜ ์œ ํšจ์„ฑ์„ ๊ฒ€์ฆํ•˜๊ธฐ ์œ„ํ•ด ์Šคํƒ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ์™ผ์ชฝ ๊ด„ํ˜ธ๋ฅผ ์ €์žฅํ•˜๊ณ , ์˜ค๋ฅธ์ชฝ ๊ด„ํ˜ธ์™€ ์Œ์„ ๋น„๊ตํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค. ์Šคํƒ์„ ์ด์šฉํ•œ ๊ด„ํ˜ธ ๋งค์นญ ๋ฌธ์ œ์— ์ ํ•ฉํ•œ ํŒจํ„ด์ž…๋‹ˆ๋‹ค.

@hwi-middle hwi-middle self-requested a review April 11, 2026 08:26
hwi-middle
hwi-middle approved these changes Apr 11, 2026
View reviewed changes
Copy link
Copy Markdown
Contributor

@hwi-middle hwi-middle left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

์ฝ”๋“œ ์Šคํƒ€์ผ์ด ์ „๋ฐ˜์ ์œผ๋กœ ๊น”๋”ํ•˜๊ณ , ์ฃผ์„๋„ ์ž์„ธํ•˜๊ฒŒ ๋‚จ๊ฒจ์ฃผ์…”์„œ ์‚ดํŽด๋ณด๊ธฐ ํŽธํ–ˆ์Šต๋‹ˆ๋‹ค! ํŠนํžˆ ์ž์„ธํ•œ ์ฃผ์„์€ ๋ณธ๋ฐ›์•„์•ผ๊ฒ ๋‹ค๊ณ  ๋Š๋‚๋‹ˆ๋‹ค. ์ด๋ฒˆ ํ•œ ์ฃผ๋„ ์ˆ˜๊ณ ํ•˜์…จ์–ด์š”!

@liza0525
Copy link
Copy Markdown
Contributor Author

liza0525 commented Apr 12, 2026

์ฝ”๋“œ ์Šคํƒ€์ผ์ด ์ „๋ฐ˜์ ์œผ๋กœ ๊น”๋”ํ•˜๊ณ , ์ฃผ์„๋„ ์ž์„ธํ•˜๊ฒŒ ๋‚จ๊ฒจ์ฃผ์…”์„œ ์‚ดํŽด๋ณด๊ธฐ ํŽธํ–ˆ์Šต๋‹ˆ๋‹ค! ํŠนํžˆ ์ž์„ธํ•œ ์ฃผ์„์€ ๋ณธ๋ฐ›์•„์•ผ๊ฒ ๋‹ค๊ณ  ๋Š๋‚๋‹ˆ๋‹ค. ์ด๋ฒˆ ํ•œ ์ฃผ๋„ ์ˆ˜๊ณ ํ•˜์…จ์–ด์š”!

๋ง์”€ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค ๐Ÿ˜Š ์ด๋ฒˆ์ฃผ๋„ ํ™”์ดํŒ…์ž…๋‹ˆ๋‹ค!!

@liza0525 liza0525 merged commit cea349b into DaleStudy:main Apr 12, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@dalestudy dalestudy[bot] dalestudy[bot] left review comments

@hwi-middle hwi-middle hwi-middle approved these changes

Assignees

@liza0525 liza0525

Labels

py

Projects

๋ฆฌํŠธ์ฝ”๋“œ ์Šคํ„ฐ๋”” 7๊ธฐ
Status: Completed

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@liza0525 @hwi-middle