Skip to content

[Yu-Won] Week 2 solutions#2433

Merged
SamTheKorean merged 6 commits intoDaleStudy:mainfrom
Yu-Won:main
Mar 15, 2026
Merged

[Yu-Won] Week 2 solutions#2433
SamTheKorean merged 6 commits intoDaleStudy:mainfrom
Yu-Won:main

Conversation

@Yu-Won
Copy link
Contributor

@Yu-Won Yu-Won commented Mar 15, 2026

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

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

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

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

Important

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

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

@SamTheKorean
Copy link
Contributor

@DaleStudy ๋ฆฌ๋ทฐํ•ด์ค˜

@dalestudy
Copy link
Contributor

dalestudy bot commented Mar 15, 2026

์ „์ฒด์ ์œผ๋กœ ๊น”๋”ํ•˜๊ณ  ์ฒด๊ณ„์ ์ธ ๋ฌธ์ œ ํ•ด๊ฒฐ ๋ฐฉ์‹์ด ๋‹๋ณด์ž…๋‹ˆ๋‹ค. ํŠนํžˆ, ๊ฐ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์„ค๋ช…๊ณผ ์š”๊ตฌ์‚ฌํ•ญ์ด ๋ช…ํ™•ํ•˜๊ฒŒ ์ฃผ์–ด์กŒ์œผ๋ฉฐ, ํ•จ์ˆ˜ ๊ตฌํ˜„๋„ ์ง๊ด€์ ์ž…๋‹ˆ๋‹ค. ๋‹ค๋งŒ, ๋ช‡ ๊ฐ€์ง€ ๊ฐœ์„ ์ ์„ ์ œ์•ˆ๋“œ๋ฆฌ๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค.

  1. ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ช…์‹œ ์š”์ฒญ: ๊ฐ ํ•จ์ˆ˜์— ๋Œ€ํ•œ TC, SC๋ฅผ ์ฃผ์„์œผ๋กœ ์ถ”๊ฐ€ํ•˜๋Š” ๊ฒƒ์„ ๊ถŒ์žฅํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, threeSum์€ TC: O(n^2), SC: O(n)์œผ๋กœ ํ‘œ๊ธฐํ•˜๋ฉด ๋” ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค.

  2. ๋ณต์žก๋„ ํ‰๊ฐ€: ํ˜„์žฌ ๊ตฌํ˜„๋œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋Œ€๋ถ€๋ถ„ ์ ์ ˆํ•˜๋ฉฐ, threeSum์˜ ๊ฒฝ์šฐ ์ •๋ ฌ ํ›„ ์ด์ค‘ ํฌ์ธํ„ฐ๋กœ ์ค‘๋ณต ์ œ๊ฑฐ์™€ ํƒ์ƒ‰์„ ์ˆ˜ํ–‰ํ•˜์—ฌ ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค. climbingStairs๋Š” DP ๋ฐฉ์‹์œผ๋กœ ์ตœ์ ์ด๋ฉฐ, productOfArrayExceptSelf๋Š” ์™ผ์ชฝ ๊ณฑ์…ˆ๊ณผ ์˜ค๋ฅธ์ชฝ ๊ณฑ์…ˆ์„ ์ด์šฉํ•œ ํ‘œ์ค€ ์†”๋ฃจ์…˜์ž…๋‹ˆ๋‹ค. ์ด๋“ค ๋ชจ๋‘ ์ ์ ˆํ•œ ์ ‘๊ทผ๋ฒ•์ž…๋‹ˆ๋‹ค.

  3. ๊ฐ€๋…์„ฑ ๋ฐ ์Šคํƒ€์ผ: ๋ณ€์ˆ˜ ๋„ค์ด๋ฐ์ด ์ง๊ด€์ ์ด๊ณ , ์ฝ”๋“œ ์ „๊ฐœ๋„ ๋ช…ํ™•ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค๋งŒ, ์ผ๋ถ€ ๋ณ€์ˆ˜๋ช…(left, right, current)์— ๋Œ€ํ•ด ๊ฐ„๋‹จํ•œ ์ฃผ์„์„ ๋ง๋ถ™์ด๋ฉด ๋” ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค.

  4. ์ถ”๊ฐ€ ์ œ์•ˆ:

    • isValidBST ํ•จ์ˆ˜์—์„œ root ํŒŒ๋ผ๋ฏธํ„ฐ๊ฐ€ ์„ ์–ธ๋˜์ง€ ์•Š์•˜์Šต๋‹ˆ๋‹ค. ํ•จ์ˆ˜ ์„ ์–ธ์—์„œ nums ๋Œ€์‹  root๋กœ ๋ณ€๊ฒฝํ•˜๊ฑฐ๋‚˜, ๋งค๊ฐœ๋ณ€์ˆ˜ ์ด๋ฆ„ ์ผ์น˜์‹œ์ผœ ์ฃผ์„ธ์š”.
    • validAnagram ํ•จ์ˆ˜์—์„œ count ๊ฐ์ฒด๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ์‹์€ ํšจ์œจ์ ์ด๋ฉฐ ์ข‹์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, ๋ฌธ์ž์—ด์ด ํฌ๊ฑฐ๋‚˜ ๋ฌธ์ž ์ง‘ํ•ฉ์ด ๋„“์„ ๊ฒฝ์šฐ๋ฅผ ๋Œ€๋น„ํ•ด Map ์‚ฌ์šฉ๋„ ๊ณ ๋ คํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฒฉ๋ ค์™€ ํ•จ๊ป˜, ์ด๋ฏธ ํ›Œ๋ฅญํ•˜๊ฒŒ ๊ตฌํ˜„ํ•˜์…จ์œผ๋‹ˆ ๋‹ค์Œ ๋‹จ๊ณ„๋กœ ๋ณต์žก๋„ ํ‘œ๊ธฐ์™€ ์ผ๋ถ€ ๋ณ€์ˆ˜๋ช…/๋งค๊ฐœ๋ณ€์ˆ˜ ๋ช…ํ™•ํ™”์— ์‹ ๊ฒฝ ์จ๋ณด์‹œ๋ฉด ๋” ๊น”๋”ํ•œ ์ฝ”๋“œ๊ฐ€ ๋  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๊ณ„์† ์ข‹์€ ์ž‘์—… ๊ธฐ๋Œ€ํ•ฉ๋‹ˆ๋‹ค!

@SamTheKorean
Copy link
Contributor

5๋ฌธ์ œ ๋ชจ๋‘ ํ‘ธ์‹œ๋А๋ผ ๊ณ ์ƒ๋งŽ์œผ์…จ์Šต๋‹ˆ๋‹ค!

@SamTheKorean SamTheKorean merged commit aa93b01 into DaleStudy:main Mar 15, 2026
3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

2 participants