Skip to content

[hwi-middle] WEEK 01 solutions#2373

Merged
hwi-middle merged 3 commits intoDaleStudy:mainfrom
hwi-middle:main
Mar 7, 2026
Merged

[hwi-middle] WEEK 01 solutions#2373
hwi-middle merged 3 commits intoDaleStudy:mainfrom
hwi-middle:main

Conversation

@hwi-middle
Copy link
Copy Markdown
Contributor

@hwi-middle hwi-middle commented Mar 5, 2026

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

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

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

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

Important

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

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

- Contains Duplicate
- Two Sum
- Top K Frequent Elements
@sadie100
Copy link
Copy Markdown
Contributor

sadie100 commented Mar 7, 2026

์•ˆ๋…•ํ•˜์„ธ์š”! ์ œ๊ฐ€ C++์€ ์ž˜ ๋ชจ๋ฅด์ง€๋งŒ ๋ฆฌ๋ทฐ๋ฅผ ํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค ใ…Žใ…Ž ์ž˜ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค!

Copy link
Copy Markdown
Contributor

@sadie100 sadie100 left a comment

Choose a reason for hiding this comment

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

์ „๋ฐ˜์ ์ธ ํ’€์ด๋“ค์ด ์•„์ฃผ ๊น”๋”ํ•ด์„œ C++๋ฅผ ์ฒ˜์Œ ๋ณธ ์ €๋„ ์ดํ•ดํ•˜๊ธฐ ์‰ฌ์› ์Šต๋‹ˆ๋‹ค ใ…Žใ…Ž
๊ณ ์ƒํ•˜์…จ์Šต๋‹ˆ๋‹ค!!

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.

์ €๋„ ๋น„์Šทํ•œ ๋ฐฉ์‹์œผ๋กœ ํ’€์—ˆ๋Š”๋ฐ์š”! ์ฐพ์•„๋ณด๋‹ˆ ์ด ๋ฌธ์ œ๋Š” bucket sort ํ’€์ด๋„ ๋งŽ์ด ์‚ฌ์šฉ๋˜๋Š” ์ ‘๊ทผ์ด๋ผ๊ณ  ํ•˜๋”๋ผ๊ณ ์š”.

ํ•ต์‹ฌ ์•„์ด๋””์–ด๋Š” ์ˆซ์ž โ†’ ๋“ฑ์žฅ ํšŸ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ด์„œ map์„ ๋งŒ๋“œ๋Š” ๊ฒƒ๊นŒ์ง€๋Š” ๋™์ผํ•˜๊ณ , ์ดํ›„ ์ •๋ ฌ์„ ํ•˜๋Š” ๋Œ€์‹  ๋“ฑ์žฅ ํšŸ์ˆ˜๋ฅผ ์ธ๋ฑ์Šค๋กœ ์‚ฌ์šฉํ•˜๋Š” bucket ๋ฐฐ์—ด์„ ๋งŒ๋“œ๋Š” ๋ฐฉ์‹์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.
nums ๊ธธ์ด๋งŒํผ์˜ bucket ๋ฐฐ์—ด์„ ๋งŒ๋“ค๊ณ  map์„ ์ˆœํšŒํ•˜๋ฉด์„œ ๊ฐ ์ˆซ์ž๋ฅผ ํ•ด๋‹น ๋นˆ๋„์˜ bucket์— ๋„ฃ์€ ๋’ค, bucket์„ ๋’ค์—์„œ๋ถ€ํ„ฐ ์ˆœํšŒํ•˜๋ฉด์„œ ์ƒ์œ„ k๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ถ”์ถœํ•˜๋Š” ์•„์ด๋””์–ด๋ผ๋„ค์š”!

ํ˜„์žฌ ํ’€์ด์—์„œ๋Š” (num, frequency)๋ฅผ ์ •๋ ฌํ•˜๋Š” ๋‹จ๊ณ„ ๋•Œ๋ฌธ์— ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ O(N log N)์ด ๋˜๋Š”๋ฐ, bucket sort๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋นˆ๋„ ๊ณ„์‚ฐ O(N) + bucket ์ˆœํšŒ O(N) ์ •๋„๋กœ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ์–ด์„œ ์ „์ฒด ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ O(N)์œผ๋กœ ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

๋‹ค๋งŒ ์ง€๊ธˆ ํ’€์ด๋„ ์ถฉ๋ถ„ํžˆ ๊น”๋”ํ•˜๊ณ  ์ดํ•ดํ•˜๊ธฐ ์ข‹์€ ์ ‘๊ทผ์ธ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค ใ…Žใ…Ž ์ข€ ๋” ์ตœ์ ํ™”ํ•  ์ˆ˜ ์žˆ๋Š” ์•„์ด๋””์–ด๋ฅผ ๊ณต์œ ํ•ด๋ดค์Šต๋‹ˆ๋‹ค.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

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

๊ณต์œ ํ•ด์ฃผ์…”์„œ ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค. ํ•ด๋‹น ํ’€์ด๋„ ๊ณต๋ถ€ ๊ธฐ๋ก์œผ๋กœ ๋‚จ๊ฒจ๋‘์–ด์•ผ๊ฒ ๋„ค์š”!

@hwi-middle hwi-middle merged commit 200df20 into DaleStudy:main Mar 7, 2026
1 check 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