๐ป ์ฝ๋ฉํ ์คํธ ๋๋น ๋ฌธ์ ์ง ์คํฐ๋ ๋ชจ์ง ๊ณต๊ณ
169
์์ฑํ ์ง๋ฌธ์ 0
์๋ ํ์ธ์!
ํผ์ ์ฝ๋ฉํ ์คํธ ์ค๋นํ๊ธฐ ๋ง๋งํ์ ๋ถ๋ค์ ์ํด ๋ฌธ์ ์ง ๊ธฐ๋ฐ ์ฝ๋ฉํ ์คํธ ๋๋น ์คํฐ๋๋ฅผ ํจ๊ปํ ํ์์ ๋ชจ์งํฉ๋๋ค. ๐
๐ฏ ์คํฐ๋ ๋ชฉํ
์ฝ๋ฉํ ์คํธ ํต์ฌ ์๊ณ ๋ฆฌ์ฆ ์ ํ ์ ๋ณต
๊พธ์คํ ๋ฌธ์ ํ์ด ์ต๊ด ํ์ฑ
์๋ก ์ฝ๋ ๋ฆฌ๋ทฐํ๋ฉฐ ์ฑ์ฅํ๊ธฐ
๐ฅ ๋ชจ์ง ๋์
๊ธฐ๋ณธ์ ์ธ ์ฝ๋ฉ ๊ฒฝํ์ด ์๋ ๋ถ (๋ฐฑ์ค ๋ธ๋ก ์ฆ ์ด์ ์์ค)
์ทจ์ค์ ์์ํ๊ฑฐ๋ ๊ณง ์ค๋นํ๋ ค๋ ๋ถ
ํผ์ ๊ณต๋ถํ๊ธฐ๋ณด๋ค๋ ํจ๊ป ์ฑ์ฅํ๊ณ ์ถ์ ๋ถ
๐ ์งํ ๋ฐฉ์
์งํ ํํ: ์จ๋ผ์ธ + ์คํ๋ผ์ธ ๋ณํ
๋ชจ์ ๋น๋: ์ฃผ 1ํ (์คํ๋ผ์ธ or ํ์ํ์)
ํ์ผ์ ๊ฐ์ธ ํ์ด, ์ฃผ๋ง์ ๋ฆฌ๋ทฐ ์ค์ฌ์ผ๋ก ์งํ
๋ฌธ์ ํ์ด ๋ฐ ์ฝ๋ ๋ฆฌ๋ทฐ ๊ณต์ ๋ GitHub/Notion/Discord ํ์ฉ ์์
๐จโ๐ป ๋ชจ์ง ์ธ์
์ด 3๋ช (์๊ท๋ชจ ์ง์คํ ์คํฐ๋)
๐ ๋ชจ์ง ๊ธฐ๊ฐ
์์ ๋ชจ์ง (ํจ๊ป ๋ง๋ ์์ ๋ถํฐ ๋ฐ๋ก ์์!)
๐ 8์ฃผ ์ปค๋ฆฌํ๋ผ
1์ฃผ์ฐจ ๊ธฐ๋ณธ๊ธฐ ์ ๊ฒ ์ ์ถ๋ ฅ, ์กฐ๊ฑด๋ฌธ, ๋ฐ๋ณต๋ฌธ, ๋ฆฌ์คํธ/๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๋ฐฑ์ค ๊ธฐ์ด 100์ ์ค ๋ธ๋ก ์ฆ~์ค๋ฒ
2์ฃผ์ฐจ ์๋ฃ๊ตฌ์กฐ I ์คํ, ํ, ๋ฑ ๊ธฐ๋ณธ ๊ฐ๋ ๋ฐ ๊ตฌํ ๋ฐฑ์ค ์๋ฃ๊ตฌ์กฐ 1
3์ฃผ์ฐจ ์๋ฃ๊ตฌ์กฐ II ํด์, ์ฐ์ ์์ ํ, ํ, ๋งต ํ์ฉ ๋ฐฑ์ค ์๋ฃ๊ตฌ์กฐ 2
4์ฃผ์ฐจ ์์ ํ์ & ๋ฐฑํธ๋ํน ์์ด, ์กฐํฉ, DFS/BFS๋ก ๋ชจ๋ ๊ฒฝ์ฐ ํ์ ํ๋ก๊ทธ๋๋จธ์ค/๋ฐฑ์ค ์ค๋ฒ
5์ฃผ์ฐจ ์ ๋ ฌ & ๊ทธ๋ฆฌ๋ ๋ํ์ ์ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ, ๊ทธ๋ฆฌ๋ ์ ๋ต ๋ฌธ์ ํ๋ก๊ทธ๋๋จธ์ค/๋ฐฑ์ค
6์ฃผ์ฐจ DFS/BFS ์ฌํ ๊ทธ๋ํ ํ์, ์ฐ๊ฒฐ ์์, ์ต๋จ ๊ฑฐ๋ฆฌ ํ์ ๋ฐฑ์ค ํ์ ๋ฌธ์ ์ง
7์ฃผ์ฐจ DP (Dynamic Programming) ํผ๋ณด๋์น, LIS, 2์ฐจ์ DP ๊ธฐ์ด ๋ฐฑ์ค DP ๊ธฐ์ด ๋ฌธ์ ์ง
8์ฃผ์ฐจ ์ข ํฉ ๋ชจ์ํ ์คํธ ์ฝํ ๋ชจ์๊ณ ์ฌ 1ํ ์งํ + ์ฝ๋ ๋ฆฌ๋ทฐ ํ๋ก๊ทธ๋๋จธ์ค/LeetCode Medium
๐ ์ฐธ์ฌ ๋ฐฉ๋ฒ
์คํฐ๋์ ๊ด์ฌ ์์ผ์ ๋ถ์ ์๋ ์คํ์นดํก ๋งํฌ๋ฅผ ํตํด ์ฐธ์ฌ ์์ฌ๋ฅผ ๋จ๊ฒจ์ฃผ์ธ์!
๐ ์ฐธ์ฌ ๋งํฌ : https://open.kakao.com/o/sobbq0Yh
๋ต๋ณ 0





