Appearance
๐งฎ Algorithm (์๊ณ ๋ฆฌ์ฆ) โ
ํ๋ก๊ทธ๋๋ฐ์ ๊ธฐ์ด์ด์ ์ฝ๋ฉ ํ ์คํธ์์ ๊ฐ์ฅ ๋ง์ด ๋ฑ์ฅํ๋ ์ ๋ ฌ, ํ์, ๊ทธ๋ฆฌ๊ณ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ๊ธฐ๋ฒ์ ๋ค๋ฃจ๋ ๊ณต๊ฐ์ ๋๋ค. ์ข์ธก ์ฌ์ด๋๋ฐ๋ฅผ ํตํด ์๋์ ์ธ๋ถ ์นดํ ๊ณ ๋ฆฌ๋ณ ๊ฐ๋ ์ ํ์ธํ์ค ์ ์์ต๋๋ค.
๐ ์ธ๋ถ ์นดํ ๊ณ ๋ฆฌ โ
- ๊ธฐ๋ณธ ์ ๋ ฌ: ๊ฑฐํ ์ ๋ ฌ, ์ ํ ์ ๋ ฌ, ์ฝ์ ์ ๋ ฌ ๋ฑ ๊ธฐ๋ณธ์ ์ธ ์ ๋ ฌ ์๋ฆฌ
- ๊ณ ๊ธ ์ ๋ ฌ: ํต ์ ๋ ฌ, ๋ณํฉ ์ ๋ ฌ, ํ ์ ๋ ฌ, ๊ธฐ์ ์ ๋ ฌ ๋ฑ ํจ์จ์ ์ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ
- ํ์ ์๊ณ ๋ฆฌ์ฆ: ์ด๋ถ ํ์, BFS(๋๋น ์ฐ์ ํ์) & DFS(๊น์ด ์ฐ์ ํ์) ๋ฑ ๊ทธ๋ํ ํ์ ๊ธฐ๋ฒ
- ๊ณ ๊ธ ์ค๊ณ ๊ธฐ๋ฒ: ๋์ ๊ณํ๋ฒ(DP), ๋ค์ต์คํธ๋ผ(์ต๋จ ๊ฒฝ๋ก), ์ต์ ๊ณตํต ์กฐ์(LCA), ๋นํธ๋ง์คํฌ ๋ฑ ๋ณต์กํ ๋ฌธ์ ํด๊ฒฐ ์ ๋ต
- ํด์(Hash) ๊ตฌํ: ํด์ ํ ์ด๋ธ์ ์ถฉ๋ ํด๊ฒฐ ๊ธฐ๋ฒ๊ณผ ๋์ ์๋ฆฌ