์คํฐ๋ ๋ ธ์ : ๋ ธ์
์๊ฐ: ๋งค์ฃผ ํ ์์ผ (๊ฒฝ์ฐ์ ๋ฐ๋ผ ๋ณ๋ ๊ฐ๋ฅ)
์ฅ์: ๋์ค์ฝ๋
์๊ฐ: 1์๊ฐ - 1์๊ฐ 30๋ถ(๊ณ ์ ์ ์ด์ง ์๋ค)
์ฃผ์ : ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ , ๋ฌธ์ ํ์ด ์คํฌ
์ธ์ด : C++ , Java
- ์ฃผ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋
์ ํ์ตํ๊ณ ๊ธฐ๋กํ๋ค.
- ๋งค์ฃผ ํ ๋ช ์ฉ ๋์๊ฐ๋ฉฐ ๋ฐํ ( ๋ฐํ๋ฅผ ํ์ง ์๋ ์ธ์๋ค๋ ํ์ตํด์ผํ๋ค. )
- ์ผ์ฃผ์ผ์ 5๋ฌธ์ ๋ฅผ ํ๊ณ ๊ฐ๊ฐ 1๋ฌธ์ ์ฉ ์์ ์ ํ์ด๋ฒ์ ๋ฐํํ๋๋ก ํ๋ค.
- ๋ฐํํ๋ ๊ณผ์ ์์ ๋๋จธ์ง ์ธ์๋ค์ ์ง๋ฌธ(ํผ๋๋ฐฑ)์ ํ๋๋ก ํ๋ค.
- ๋ฌธ์ ๋ฅผ ํ๊ณ ๋ณ๋์ ํ์ด์ง์ ํ์ด ๋ฐฉ๋ฒ์ ๊ธฐ์ ํ๊ณ ์ฃผ์ ์ ๊ทผ๋ฒ์ ๊ธฐ์
- ์ฝ๋๋ฆฌ๋ทฐ์ ๊ฐ๋
์ฑ์ ์ํด, ๋ณ์๋ช
๊ณผ ๋ก์ง์ ๋ช
ํํ๊ฒ ํ๋๋ก ๋
ธ๋ ฅํฉ์๋ค
- ํ์ ์์ ๋ด๊ฐ ์ง ์ฝ๋๋ฅผ ๋ ํน์ ๋ค๋ฅธ ์ฌ๋์ด ์ดํดํ ์ ์๊ฒ ์ง๋, ๋ฐฐ๋ ค๊ฐ ์ค์ํฉ๋๋ค
- ์ฃผ์์ ๋ฌ์ง ์์๋ ์ดํดํ ์ ์์ ์ ๋์ ์ฝ๋๋ฅผ ์ง๋ด ์๋ค.
์ธ์ ๊ฐ๊ฐ์ ์ํฉ์ ๋ฐ๋ผ ์ฌ์ ์ ํ์ด๋ณธ ๋ฌธ์ ๋ ํผํ๋๊ฒ ์ต์ ์ด์ง๋ง ํ์ด๋ณธ ๋ฌธ์ ๋ฅผ ๋ค์ ํธ๋ ๊ฒฝ์ฐ๋ ์๊น. ๋ณต์ต์ ๊ฐ๋ ์ผ๋ก ์๊ฐํ๋ฉด ์ข์๊ฑฐ!
| 1์ฃผ์ฐจ | ์ด์ง ํ์ |
|---|---|
| 2์ฃผ์ฐจ | DFS, ๋ฐฑํธ๋ํน |
| 3์ฃผ์ฐจ | ๋ฌธ์ ํ์ด(์ ๊ฒ) |
| 5์ฃผ์ฐจ | ๊ทธ๋ํ ๊ฐ์ + MST |
| 6์ฃผ์ฐจ | ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ |
| 7-8์ฃผ์ฐจ | ๋ฌธ์ ํ์ด |
| 9์ฃผ์ฐจ | ํธ๋ฆฌ(๊ธฐ๋ณธ ๊ฐ๋ ) |
| 10์ฃผ์ฐจ | ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ , ํธ๋ผ์ด |
| 11-12์ฃผ์ฐจ | ๋ฌธ์ ํ์ด |
| 13์ฃผ์ฐจ | ๋นํธ๋ง์คํน |
| 14-15์ฃผ์ฐจ | ๋ฌธ์ ํ์ด |
| ์ง์ฃผ์(ํ์ฅ) | ์ผ์์ฐฌ | ์์ | ๊น์๊ท |
|---|---|---|---|
| @jinjoo-lab | @yyechan0602 | @abbiddo | @ggyu0629 |
