[sangbeenmoon] WEEK 07 solutions#2551
Conversation
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: Sliding Window, Hash Map / Hash Set
- ์ค๋ช : ์ด ์ฝ๋๋ ์ฐ์๋ ๋ถ๋ถ ๋ฌธ์์ด์ ์ฐพ๊ธฐ ์ํด ์ฌ๋ผ์ด๋ฉ ์๋์ฐ ๊ธฐ๋ฒ์ ์ฌ์ฉํ๋ฉฐ, ๋ฌธ์ ์์น๋ฅผ ์ถ์ ํ๊ธฐ ์ํด ํด์ ๋งต์ ํ์ฉํฉ๋๋ค. ์ด๋ฅผ ํตํด ๋ฐ๋ณต ์๋ ์ต๋ ๊ธธ์ด๋ฅผ ํจ์จ์ ์ผ๋ก ๊ณ์ฐํฉ๋๋ค.
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: DFS
- ์ค๋ช : ์ด ์ฝ๋๋ ์ฌ๊ท ํธ์ถ์ ํตํด ์ธ์ ํ ์ฌ์ ํ์ํ๋ DFS(๊น์ด ์ฐ์ ํ์) ๋ฐฉ์์ ์ฌ์ฉํ์ฌ ์ฌ์ ๊ฐ์๋ฅผ ์ ๋๋ค. ๋ฐฉ๋ฌธ ์ฒดํฌ์ ์ฌ๊ท์ ํ์์ด ํต์ฌ์ ๋๋ค.
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: Linked List
- ์ค๋ช : ์ด ์ฝ๋๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ฅผ ์ญ์์ผ๋ก ๋ค์ง๋ ๋ฌธ์ ๋ก, ๋ฆฌ์คํธ ๋ ธ๋์ ํฌ์ธํฐ๋ฅผ ์กฐ์ํ๋ ๋ฐฉ์์ด ํน์ง์ ๋๋ค. ์ฃผ์ด์ง ํจํด ๋ชฉ๋ก์ ์์ง๋ง, ์ฐ๊ฒฐ ๋ฆฌ์คํธ ๊ด๋ จ ๋ํ์ ์ธ ํจํด์ ๋๋ค.
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: Hash Map / Hash Set
- ์ค๋ช : ์ด ์ฝ๋๋ ํ๊ณผ ์ด์ 0์ด ์๋ ์์น๋ฅผ ๊ธฐ๋กํ๊ธฐ ์ํด ํด์ ๋งต์ ์ฌ์ฉํ์ฌ, ์ดํ์ ํด๋น ์์น๋ฅผ 0์ผ๋ก ๋ณ๊ฒฝํ๋ ๋ฐฉ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํฉ๋๋ค.
There was a problem hiding this comment.
๐ท๏ธ ์๊ณ ๋ฆฌ์ฆ ํจํด ๋ถ์
- ํจํด: Dynamic Programming
- ์ค๋ช : ์ด ์ฝ๋๋ 2์ฐจ์ DP ๋ฐฐ์ด์ ์ด์ฉํ์ฌ ๊ฒฝ๋ก์ ์๋ฅผ ๊ณ์ฐํ๋ ๋ฐฉ์์ผ๋ก, ์ด์ ์ํ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํ์ฌ ๊ฐ์ ๊ฐฑ์ ํ๋ DP ํจํด์ ์ํฉ๋๋ค.
๐ sangbeenmoon ๋์ ํ์ต ํํฉ์ด๋ฒ ์ฃผ ์ ์ถ ๋ฌธ์
๋์ ํ์ต ์์ฝ
๋ฌธ์ ํ์ด ํํฉ
๐ค ์ด ๋๊ธ์ GitHub App์ ํตํด ์๋์ผ๋ก ์์ฑ๋์์ต๋๋ค. ๐ข API ์ฌ์ฉ๋ (gpt-4.1-nano)
|
๐ ์๊ฐ/๊ณต๊ฐ ๋ณต์ก๋ ๋ถ์longest-substring-without-repeating-characters
ํผ๋๋ฐฑ: ์ด ๊ตฌํ์ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ์ ํด์๋งต์ ์ด์ฉํ์ฌ ์ค๋ณต ๋ฌธ์๋ฅผ ๋น ๋ฅด๊ฒ ์ฐพ๊ณ ์๋์ฐ ํฌ๊ธฐ๋ฅผ ์กฐ์ ํ๋ ํจ์จ์ ์ธ ๋ฐฉ๋ฒ์ ๋๋ค. ์๊ฐ๋ณต์ก๋์ ๊ณต๊ฐ๋ณต์ก๋ ๋ชจ๋ ์ ์ ํ๊ฒ ์ต์ ํ๋์ด ์์ต๋๋ค. ๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค. number-of-islands
ํผ๋๋ฐฑ: DFS๋ฅผ ์ด์ฉํ ์ฌ ํ์ ๋ฐฉ๋ฒ์ผ๋ก, ๋ชจ๋ ์ ์ ํ ๋ฒ์ฉ ๋ฐฉ๋ฌธํ๋ฉฐ ์ฌ์ ์ ํ๋ ๋ฐฉ์์ ๋๋ค. ์๊ฐ๊ณผ ๊ณต๊ฐ ๋ณต์ก๋ ๋ชจ๋ ์ ์ ํ๊ฒ ๊ตฌํ๋์ด ์์ต๋๋ค. ๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค. reverse-linked-list
ํผ๋๋ฐฑ: ์ด ๋ฐฉ์์ ์ ๋ ธ๋๋ฅผ ๋ง๋ค์ด ์ญ์์ผ๋ก ์ฐ๊ฒฐํ๋ ๋ฐฉ๋ฒ์ผ๋ก, ์๊ฐ๋ณต์ก๋๋ ์ ํ์ด๊ณ ๊ณต๊ฐ๋ณต์ก๋๋ ๋ ธ๋ ์๋งํผ ํ์ํฉ๋๋ค. ๊ทธ๋ฌ๋ ๊ธฐ์กด ๋ ธ๋๋ฅผ ์ฌํ์ฉํ๋ ๋ฐฉ๋ฒ์ด ๋ ๊ณต๊ฐ ํจ์จ์ ์ผ ์ ์์ต๋๋ค. ๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค. set-matrix-zeroes
ํผ๋๋ฐฑ: ์ด ๋ฐฉ๋ฒ์ ํ๊ณผ ์ด์ ๋ณ๋ ๋์ ๋๋ฆฌ๋ก ๊ธฐ๋กํ์ฌ, ์ดํ์ ๋ค์ 0์ผ๋ก ์ฑ์ฐ๋ ๋ฐฉ์์ ๋๋ค. ์๊ฐ๋ณต์ก๋๋ ์ด์ค ๋ฃจํ๋ก ์ถฉ๋ถํ ์ต์ ํ๋์ด ์์ผ๋ฉฐ, ๊ณต๊ฐ๋ ์ ์ ํฉ๋๋ค. ๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค. unique-paths
ํผ๋๋ฐฑ: ์ด DP ๋ฐฉ์์ ๊ฐ ์ ์ ๋๋ฌํ๋ ๊ฒฝ๋ก ์๋ฅผ ์ด์ ์ ์ ๊ฐ์ ์ด์ฉํด ๊ณ์ฐํ๋ ํ์ค ๋ฐฉ๋ฒ์ ๋๋ค. ์๊ฐ๊ณผ ๊ณต๊ฐ ๋ชจ๋ ์ต์ ํ๋์ด ์์ต๋๋ค. ๊ฐ์ ์ ์: ํ์ฌ ๊ตฌํ์ด ์ ์ ํด ๋ณด์ ๋๋ค. ๐ค ์ด ๋๊ธ์ GitHub App์ ํตํด ์๋์ผ๋ก ์์ฑ๋์์ต๋๋ค. |
gyeo-ri
left a comment
There was a problem hiding this comment.
5๋ฌธ์ ๋ชจ๋ ์ ์ถํ์ จ๋ค์! ์ด๋ฒ์ฃผ๋ ๊ณ ์ ๋ง์ผ์ จ์ต๋๋ค ใ ใ
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!