Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

[reeseo3o] WEEK 15 Solutions#2638

Open
reeseo3o wants to merge 2 commits into
DaleStudy:main from
reeseo3o:main
Open

[reeseo3o] WEEK 15 Solutions #2638
reeseo3o wants to merge 2 commits into
DaleStudy:main from
reeseo3o:main

Conversation

@reeseo3o

@reeseo3o reeseo3o commented Jun 12, 2026

Copy link
Copy Markdown
Contributor

λ‹΅μ•ˆ 제좜 문제

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

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

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

Important

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

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

dalestudy Bot commented Jun 12, 2026
edited
Loading

Copy link
Copy Markdown
Contributor

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

이번 주 제좜 문제

문제 λ‚œμ΄λ„ μœ ν˜• 뢄석
subtree-of-another-tree Easy βœ… μ˜λ„ν•œ μœ ν˜•

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

  • ν’€μ΄ν•œ 문제: 26 / 75개
  • 이번 μ£Ό μœ ν˜• 일치율: 100% (1문제 쀑 1문제 일치)

문제 풀이 ν˜„ν™©

μΉ΄ν…Œκ³ λ¦¬ 진행도 μ™„λ£Œ
Binary ■しかく■しかく■しかく■しかく■しかく■しかく░しろいしかく 4 / 5 (Easy 4)
Array ■しかく■しかく■しかく■しかく■しかく░しろいしかく░しろいしかく 7 / 10 (Easy 3, Medium 4)
Linked List ■しかく■しかく■しかく■しかく■しかく░しろいしかく░しろいしかく 4 / 6 (Easy 3, Medium 1)
String ■しかく■しかく■しかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく 4 / 10 (Medium 1, Easy 3)
Heap ■しかく■しかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく 1 / 3 (Medium 1)
Interval ■しかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく 1 / 5 (Easy 1)
Dynamic Programming ■しかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく 2 / 11 (Easy 1, Medium 1)
Tree ■しかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく 2 / 14 (Easy 2)
Graph ■しかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく 1 / 8 (Medium 1)
Matrix ░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく░しろいしかく 0 / 4 ← 아직 μ‹œμž‘ μ•ˆ 함

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

πŸ”’ API μ‚¬μš©λŸ‰ (gpt-4.1-nano)
μš”μ²­ μž…λ ₯ 토큰 좜λ ₯ 토큰 합계 λΉ„μš©
1 356 34 390 0ドル.000049
2 353 33 386 0ドル.000049
합계 709 67 776 0ドル.000098

@dalestudy dalestudy Bot Jun 12, 2026

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.

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

  • νŒ¨ν„΄: DFS
  • μ„€λͺ…: 이 μ½”λ“œλŠ” μž¬κ·€ ν˜ΈμΆœμ„ 톡해 트리의 λͺ¨λ“  λ…Έλ“œλ₯Ό λ°©λ¬Έν•˜λ©° μ„œλΈŒνŠΈλ¦¬ μ—¬λΆ€λ₯Ό κ²€μ‚¬ν•˜λŠ” λ°©μ‹μœΌλ‘œ, 깊이 μš°μ„  탐색(DFS) νŒ¨ν„΄μ— μ†ν•©λ‹ˆλ‹€.

πŸ“Š μ‹œκ°„/곡간 λ³΅μž‘λ„ 뢄석

λ³΅μž‘λ„
Time O(n * m)
Space O(h + m)

ν”Όλ“œλ°±: 전체 트리의 각 λ…Έλ“œμ— λŒ€ν•΄ μ„œλΈŒνŠΈλ¦¬ 일치 μ—¬λΆ€λ₯Ό κ²€μ‚¬ν•˜λŠ”λ°, 각 κ²€μ‚¬μ—μ„œ 두 트리의 λ…Έλ“œ μˆ˜μ— λΉ„λ‘€ν•˜λŠ” μ‹œκ°„μ΄ μ†Œμš”λ©λ‹ˆλ‹€. λ”°λΌμ„œ μ΅œμ•…μ˜ 경우 μ‹œκ°„ λ³΅μž‘λ„λŠ” O(n * m)μž…λ‹ˆλ‹€.

κ°œμ„  μ œμ•ˆ: ν˜„μž¬ κ΅¬ν˜„μ΄ μ μ ˆν•΄ λ³΄μž…λ‹ˆλ‹€.

πŸ’‘ 풀이에 μ‹œκ°„/곡간 λ³΅μž‘λ„λ₯Ό μ£Όμ„μœΌλ‘œ λ‚¨κ²¨λ³΄μ„Έμš”!

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

At least 1 approving review is required to merge this pull request.

Labels

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

AltStyle γ«γ‚ˆγ£γ¦ε€‰ζ›γ•γ‚ŒγŸγƒšγƒΌγ‚Έ (->γ‚ͺγƒͺγ‚ΈγƒŠγƒ«) /