Skip to content

[gomgom22] Week 2#759

Merged
SamTheKorean merged 3 commits intoDaleStudy:mainfrom
Yjason-K:main
Dec 22, 2024
Merged

[gomgom22] Week 2#759
SamTheKorean merged 3 commits intoDaleStudy:mainfrom
Yjason-K:main

Conversation

@Yjason-K
Copy link
Copy Markdown
Contributor

@Yjason-K Yjason-K commented Dec 21, 2024

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

์ฒดํฌ ๋ฆฌ์ŠคํŠธ

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

@Yjason-K Yjason-K requested a review from nakjun12 December 21, 2024 07:14
@Yjason-K Yjason-K requested a review from a team as a code owner December 21, 2024 07:14
@github-actions github-actions bot added the ts label Dec 21, 2024
@nakjun12
Copy link
Copy Markdown
Contributor

๊ณ ์ƒ ๋งŽ์œผ์…จ์Šต๋‹ˆ๋‹ค! ์ž˜ ์ž‘์„ฑํ•˜์…จ๋„ค์š”.
์ฐธ๊ณ ๋กœ ์œ ๋‹ˆ์ฝ”๋“œ๋ฅผ ํ™œ์šฉํ•˜๋ฉด ๋ฐฐ์—ด์„ ํ•œ ๋ฒˆ๋งŒ ์ˆœํšŒํ•ด์„œ ํ•˜๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ๋˜๋ฐ ํ•œ๋ฒˆ ๋ณด์…”๋„ ์ข‹์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค~!
๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค.

Copy link
Copy Markdown
Contributor

@HC-kang HC-kang left a comment

Choose a reason for hiding this comment

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

@Yjason-K ๋‹˜, 2์ฃผ์ฐจ๋„ ๊ณ ์ƒ ๋งŽ์œผ์…จ์Šต๋‹ˆ๋‹ค!
์•ž์œผ๋กœ๋„ ์ข‹์€ ํ’€์ด ๋ถ€ํƒ๋“œ๋ ค์š”!

/**
* @description
* ๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ(Dynamic Programming, DP)์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ณ„๋‹จ์„ ์˜ค๋ฅด๋Š” ๋ฐฉ๋ฒ• ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.
* - ์ ํ™”์‹: dp[i] = dp[i-1] + dp[i-2]
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.

๐Ÿ‘

* ๋‘ ๋ฌธ์ž์—ด์„ ๋น„๊ตํ•ด์„œ Anagram ์—ฌ๋ถ€ ํ™•์ธ
* - ์‹œ๊ฐ„ ๋ณต์žก๋„: O(n)
* - ๋ฌธ์ž์—ด ์ˆœํšŒ์™€ ๋น„๊ต ๊ณผ์ •์„ ํฌํ•จํ•˜์—ฌ n์€ ๋ฌธ์ž์—ด์˜ ๊ธธ์ด
* - ๊ณต๊ฐ„ ๋ณต์žก๋„: 0(1)
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.

์˜คํƒˆ์ž๊ฐ€ ํ•˜๋‚˜ ์žˆ๋„ค์š” ใ…Žใ…Ž 0(1) -> O(1)
์ง€๊ธˆ ํ’€์ด๋„ ์ถฉ๋ถ„ํžˆ ์ข‹๊ณ  ๊น”๋”ํ•˜๊ฒŒ ์ž˜ ํ’€์–ด์ฃผ์…จ๋Š”๋ฐ, ํ•˜๋‚˜์˜ Object๋กœ ์ข€ ๋” ๋นจ๋ฆฌ ๋ฆฌํ„ด ํ•  ์ˆ˜ ์žˆ์ง€ ์•Š์„๊นŒ์š”!

@SamTheKorean SamTheKorean merged commit 1a83e1d into DaleStudy:main Dec 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

No open projects

Development

Successfully merging this pull request may close these issues.

4 participants