Skip to content

[tedkimdev] WEEK 06 Solutions#2517

Open
tedkimdev wants to merge 1 commit intoDaleStudy:mainfrom
tedkimdev:tedkimdev/week6
Open

[tedkimdev] WEEK 06 Solutions#2517
tedkimdev wants to merge 1 commit intoDaleStudy:mainfrom
tedkimdev:tedkimdev/week6

Conversation

@tedkimdev
Copy link
Copy Markdown
Contributor

λ‹΅μ•ˆ 제좜 문제

μž‘μ„±μž 체크 리슀트

  • Projects의 였λ₯Έμͺ½ λ²„νŠΌ(β–Ό)을 눌러 ν™•μž₯ν•œ λ’€, Weekλ₯Ό ν˜„μž¬ 주차둜 μ„€μ •ν•΄μ£Όμ„Έμš”.
  • 문제λ₯Ό λͺ¨λ‘ ν‘Έμ‹œλ©΄ ν”„λ‘œμ νŠΈμ—μ„œ Statusλ₯Ό In Review둜 μ„€μ •ν•΄μ£Όμ„Έμš”.
  • μ½”λ“œ κ²€ν† μž 1λΆ„ μ΄μƒμœΌλ‘œλΆ€ν„° μŠΉμΈμ„ λ°›μœΌμ…¨λ‹€λ©΄ PR을 λ³‘ν•©ν•΄μ£Όμ„Έμš”.

κ²€ν† μž 체크 리슀트

Important

본인 λ‹΅μ•ˆ 제좜 뿐만 μ•„λ‹ˆλΌ λ‹€λ₯Έ λΆ„ PR ν•˜λ‚˜ 이상을 λ°˜λ“œμ‹œ κ²€ν† λ₯Ό ν•΄μ£Όμ…”μ•Ό ν•©λ‹ˆλ‹€!

  • λ°”λ‘œ 이전에 올라온 PR에 본인을 μ½”λ“œ λ¦¬λ·°μ–΄λ‘œ μΆ”κ°€ν•΄μ£Όμ„Έμš”.
  • 본인이 κ²€ν† ν•΄μ•Όν•˜λŠ” PR의 λ‹΅μ•ˆ μ½”λ“œμ— ν”Όλ“œλ°±μ„ μ£Όμ„Έμš”.
  • ν† μš”μΌ μ „κΉŒμ§€ PR을 병합할 수 μžˆλ„λ‘ μŠΉμΈν•΄μ£Όμ„Έμš”.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 8, 2026

⚠️ Week 섀정이 λˆ„λ½λ˜μ—ˆμŠ΅λ‹ˆλ‹€

ν”„λ‘œμ νŠΈμ—μ„œ Weekλ₯Ό μ„€μ •ν•΄μ£Όμ„Έμš”!

μ„€μ • 방법

  1. PR 우츑의 Projects μ„Ήμ…˜μ—μ„œ λ¦¬νŠΈμ½”λ“œ μŠ€ν„°λ”” μ˜† λ“œλ‘­λ‹€μš΄(β–Ό) 클릭
  2. ν˜„μž¬ μ£Όμ°¨λ₯Ό μ„ νƒν•΄μ£Όμ„Έμš” (예: Week 14(current) λ˜λŠ” Week 14)

πŸ“š μžμ„Έν•œ κ°€μ΄λ“œ 보기


πŸ€– 이 λŒ“κΈ€μ€ GitHub App을 톡해 μžλ™μœΌλ‘œ μž‘μ„±λ˜μ—ˆμŠ΅λ‹ˆλ‹€.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

🏷️ μ•Œκ³ λ¦¬μ¦˜ νŒ¨ν„΄ 뢄석

  • νŒ¨ν„΄: Two Pointers
  • μ„€λͺ…: 이 μ½”λ“œλŠ” 쒌우 포인터λ₯Ό μ΄λ™μ‹œν‚€λ©° 졜적의 μ˜μ—­μ„ μ°ΎλŠ” 두 포인터 νŒ¨ν„΄μ„ μ‚¬μš©ν•˜μ—¬ 효율적으둜 문제λ₯Ό ν•΄κ²°ν•©λ‹ˆλ‹€.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

🏷️ μ•Œκ³ λ¦¬μ¦˜ νŒ¨ν„΄ 뢄석

  • νŒ¨ν„΄: Trie, Backtracking
  • μ„€λͺ…: 이 μ½”λ“œλŠ” Trie 자료ꡬ쑰λ₯Ό ν™œμš©ν•˜μ—¬ 단어 검색을 효율적으둜 μˆ˜ν–‰ν•˜λ©°, '.' μ™€μΌλ“œμΉ΄λ“œ λ¬Έμžμ— λŒ€ν•΄ DFS 기반 λ°±νŠΈλž˜ν‚Ήμ„ μ‚¬μš©ν•©λ‹ˆλ‹€. λ”°λΌμ„œ Trie와 Backtracking νŒ¨ν„΄μ΄ μ μš©λ©λ‹ˆλ‹€.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

🏷️ μ•Œκ³ λ¦¬μ¦˜ νŒ¨ν„΄ 뢄석

  • νŒ¨ν„΄: Dynamic Programming
  • μ„€λͺ…: 이 μ½”λ“œλŠ” 졜μž₯ 증가 λΆ€λΆ„ μˆ˜μ—΄μ˜ 길이λ₯Ό μ°ΎκΈ° μœ„ν•΄ DP 배열을 μ‚¬μš©ν•˜μ—¬ 이전 κ²°κ³Όλ₯Ό μ €μž₯ν•˜λ©° κ³„μ‚°ν•©λ‹ˆλ‹€. λΆ€λΆ„ 문제λ₯Ό ν•΄κ²°ν•˜κ³  이λ₯Ό ν™œμš©ν•˜λŠ” μ „ν˜•μ μΈ DP νŒ¨ν„΄μž…λ‹ˆλ‹€.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

🏷️ μ•Œκ³ λ¦¬μ¦˜ νŒ¨ν„΄ 뢄석

  • νŒ¨ν„΄: Sliding Window
  • μ„€λͺ…: 이 μ½”λ“œλŠ” ν–‰κ³Ό μ—΄μ˜ λ²”μœ„λ₯Ό μ‘°μ ˆν•˜λ©° κ²ΉμΉ˜μ§€ μ•Šκ²Œ μ›ν˜•μœΌλ‘œ μˆœνšŒν•˜λŠ” λ°©μ‹μœΌλ‘œ, μŠ¬λΌμ΄λ”© μœˆλ„μš°μ™€ μœ μ‚¬ν•œ νŒ¨ν„΄μ„ μ‚¬μš©ν•©λ‹ˆλ‹€. 각 λ°©ν–₯λ³„λ‘œ λ²”μœ„λ₯Ό μ’ν˜€κ°€λ©° νƒμƒ‰ν•˜λŠ” κ΅¬μ‘°μž…λ‹ˆλ‹€.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

🏷️ μ•Œκ³ λ¦¬μ¦˜ νŒ¨ν„΄ 뢄석

  • νŒ¨ν„΄: Stack / Monotonic Stack
  • μ„€λͺ…: 이 μ½”λ“œλŠ” κ΄„ν˜Έμ˜ μœ νš¨μ„±μ„ κ²€μ‚¬ν•˜κΈ° μœ„ν•΄ μŠ€νƒμ„ ν™œμš©ν•˜λ©°, μ—΄λ¦° κ΄„ν˜Έλ₯Ό μŠ€νƒμ— λ„£κ³  λ‹«νžŒ κ΄„ν˜Έμ™€ λΉ„κ΅ν•˜λŠ” λ°©μ‹μœΌλ‘œ 문제λ₯Ό ν•΄κ²°ν•©λ‹ˆλ‹€.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy bot commented Apr 8, 2026

πŸ“Š tedkimdev λ‹˜μ˜ ν•™μŠ΅ ν˜„ν™©

이번 주 제좜 문제

문제 λ‚œμ΄λ„ μœ ν˜• 뢄석
container-with-most-water Medium βœ… μ˜λ„ν•œ μœ ν˜•
design-add-and-search-words-data-structure Medium βœ… μ˜λ„ν•œ μœ ν˜•
longest-increasing-subsequence Medium ⚠️ μœ ν˜• 뢈일치
spiral-matrix Medium βœ… μ˜λ„ν•œ μœ ν˜•
valid-parentheses Easy βœ… μ˜λ„ν•œ μœ ν˜•

λˆ„μ  ν•™μŠ΅ μš”μ•½

  • ν’€μ΄ν•œ 문제: 21 / 75개
  • 이번 μ£Ό μœ ν˜• 일치율: 80% (5문제 쀑 4문제 일치)

문제 풀이 ν˜„ν™©

μΉ΄ν…Œκ³ λ¦¬ 진행도 μ™„λ£Œ
Bucket Sort β– β– β– β– β– β– β–  1 / 1 (Medium 1)
Counting β– β– β– β– β– β– β–  1 / 1 (Medium 1)
Memoization β– β– β– β– β– β– β–  2 / 2 (Easy 1, Medium 1)
Quickselect β– β– β– β– β– β– β–  1 / 1 (Medium 1)
Divide and Conquer β– β– β– β– β–‘β–‘β–‘ 3 / 6 (Medium 2, Easy 1)
Hash Table β– β– β– β– β–‘β–‘β–‘ 8 / 16 (Easy 3, Medium 5)
Prefix Sum β– β– β– β– β–‘β–‘β–‘ 1 / 2 (Medium 1)
Trie β– β– β– β– β–‘β–‘β–‘ 2 / 4 (Medium 2)
Sorting β– β– β– β–‘β–‘β–‘β–‘ 5 / 11 (Medium 3, Easy 2)
Design β– β– β– β–‘β–‘β–‘β–‘ 2 / 5 (Medium 2)
Array β– β– β– β–‘β–‘β–‘β–‘ 14 / 36 (Medium 11, Easy 3)
String β– β– β– β–‘β–‘β–‘β–‘ 7 / 19 (Medium 5, Easy 2)
Backtracking β– β– β–‘β–‘β–‘β–‘β–‘ 1 / 3 (Medium 1)
Binary Search Tree β– β– β–‘β–‘β–‘β–‘β–‘ 1 / 3 (Medium 1)
Dynamic Programming β– β– β–‘β–‘β–‘β–‘β–‘ 6 / 18 (Easy 2, Medium 4)
Binary Search β– β– β–‘β–‘β–‘β–‘β–‘ 1 / 4 (Medium 1)
Heap (Priority Queue) β– β– β–‘β–‘β–‘β–‘β–‘ 1 / 4 (Medium 1)
Union-Find β– β– β–‘β–‘β–‘β–‘β–‘ 1 / 4 (Medium 1)
Bit Manipulation β– β–‘β–‘β–‘β–‘β–‘β–‘ 1 / 5 (Easy 1)
Math β– β–‘β–‘β–‘β–‘β–‘β–‘ 1 / 5 (Easy 1)
Two Pointers β– β–‘β–‘β–‘β–‘β–‘β–‘ 2 / 10 (Medium 1, Easy 1)
Binary Tree β– β–‘β–‘β–‘β–‘β–‘β–‘ 1 / 11 (Medium 1)
Tree β– β–‘β–‘β–‘β–‘β–‘β–‘ 1 / 11 (Medium 1)
Depth-First Search β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 1 / 18 (Medium 1)
Breadth-First Search β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 13 ← 아직 μ‹œμž‘ μ•ˆ 함
Combinatorics β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 1 ← 아직 μ‹œμž‘ μ•ˆ 함
Data Stream β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 1 ← 아직 μ‹œμž‘ μ•ˆ 함
Graph Theory β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 5 ← 아직 μ‹œμž‘ μ•ˆ 함
Greedy β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 4 ← 아직 μ‹œμž‘ μ•ˆ 함
Hash Function β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 1 ← 아직 μ‹œμž‘ μ•ˆ 함
Linked List β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 6 ← 아직 μ‹œμž‘ μ•ˆ 함
Matrix β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 7 ← 아직 μ‹œμž‘ μ•ˆ 함
Merge Sort β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 1 ← 아직 μ‹œμž‘ μ•ˆ 함
Recursion β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 3 ← 아직 μ‹œμž‘ μ•ˆ 함
Simulation β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 1 ← 아직 μ‹œμž‘ μ•ˆ 함
Sliding Window β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 3 ← 아직 μ‹œμž‘ μ•ˆ 함
Stack β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 2 ← 아직 μ‹œμž‘ μ•ˆ 함
String Matching β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 1 ← 아직 μ‹œμž‘ μ•ˆ 함
Topological Sort β–‘β–‘β–‘β–‘β–‘β–‘β–‘ 0 / 2 ← 아직 μ‹œμž‘ μ•ˆ 함

πŸ€– 이 λŒ“κΈ€μ€ GitHub App을 톡해 μžλ™μœΌλ‘œ μž‘μ„±λ˜μ—ˆμŠ΅λ‹ˆλ‹€.

@hyejj19 hyejj19 self-requested a review April 8, 2026 06:31
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Development

Successfully merging this pull request may close these issues.

1 participant