- ์ผ์ฑ ์ญ๋ํ ์คํธ Aํ ์ทจ๋
- ์ฝ๋ฉํ ์คํธ ๋น์ถ ์๊ณ ๋ฆฌ์ฆ ์ ํ ํ์ต
- ์คํฐ๋ ์ผ์ : 2023.07.24 (์) ~ 2024.01.10 (์)
- ์คํฐ๋ ์ฅ์
- (์์์ผ) ์ ์ฑ์จ์ฒ์ญ ์ธ๊ทผ ์นดํ
- (๋ชฉ์์ผ) ์ ์ฑ์จ์ฒ์ญ ์ธ๊ทผ ์นดํ
- ์คํฐ๋ ์๊ฐ
- (์์์ผ) ์คํ 7์ 30๋ถ
- (๋ชฉ์์ผ) ์คํ 7์ 30๋ถ
- ๐จโ๐ ๋งค์ฃผ ์์์ผ์๋ 1์ฃผ๋ง๋ค 1๋ช ์ด ๋์๊ฐ๋ฉฐ ๊ฐ๋ ๊ฐ์ + ๊ธฐ์ด 3๋ฌธ์ ํ์ด ๊ณต์ , ๋ชฉ์์ผ์๋ ์ฌํ 3๋ฌธ์ ํ์ด ๊ณต์ ๋ฐ ์ฝ๋ ๋ฆฌ๋ทฐ
- ๐ย ๊ณต๋ถ ๋ด์ฉ, ์๋ก ์๊ฒ๋ ๋ด์ฉ, ๋ชจ๋ฅด๋ ๋ด์ฉ ๊ณต์ ํ๊ธฐ
- โจ๏ธ ๊นํ ์ ์ฅ์์ ํ์ดํ ์ฝ๋ PR
- ๐ง ์คํฐ๋ ์ดํ ๊ธฐ์ด 3๋ฌธ์ , ์ฌํ 3๋ฌธ์ ์ ์
- ๐ย ๋ฌธ์ ๊ผญ ํ์ด๋ณด๊ธฐ, ๋ฌธ์ ๋ชป ํ๋ฉด ํ์ด ๊ณผ์ ์ด๋ผ๋ ์ ๋ก๋
- โฐย ์๊ฐ ์ฝ์ ์งํค๊ธฐ
ย
- ์ํ
- ์๋ฃ๊ตฌ์กฐ
- ์ฌ๊ท, ์ ๋ ฌ
- ์์ ํ์๊ณผ ์๋ฎฌ๋ ์ด์
- ๊ทธ๋ํ ๋ฌธ์ , ๊ธฐ์ด DFS์ BFS
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ์ด๋ถ ํ์๊ณผ ๋ถํ ์ ๋ณต
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ (DP)
- ํธ๋ฆฌ DP
- ์ต๋จ ๊ฒฝ๋ก ๊ตฌํ๊ธฐ
- ํฌํฌ์ธํฐ์ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๊ตฌ๊ฐํฉ ๊ตฌํ๊ธฐ
- ๋ถ๋ฆฌ ์งํฉ , ์ต์ ์ ์ฅ ํธ๋ฆฌ
- ์์ ์ ๋ ฌ
- ๋ฌธ์์ด
- ์ํ (ํฉ๊ณต์, ํผ๋ณด๋์น์, ์ฝ์, ์ต๋๊ณต์ฝ์, ์ต์๊ณต๋ฐฐ์, ์์, ์กฐํฉ๊ณผ ์์ด)- 7์24์ผ ๐ฆง๊ถ์ค๊ตฌ
- ์๋ฃ๊ตฌ์กฐ (ํด์, ์คํ, ํ, ๋ฑ, ํ) - 8์ 1์ผ ๐ฆ ์ด์ฌ์
- ์ฌ๊ท, ์ ๋ ฌ - 8์ 7์ผ ๐ฟ๏ธ์กฐ๋ดํ
- ์์ ํ์๊ณผ ์๋ฎฌ๋ ์ด์ - 8์ 14์ผ ๐ฆง๊ถ์ค๊ตฌ
- ๊ทธ๋ํ ๋ฌธ์ , ๊ธฐ์ด DFS์ BFS - 8์ 21์ผ ๐ฆ ์ด์ฌ์
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ - 8์ 29์ผ ๐ฟ๏ธ์กฐ๋ดํ
- ์ด๋ถ ํ์๊ณผ ๋ถํ ์ ๋ณต - 9์ 11์ผ ๐ฆง๊ถ์ค๊ตฌ
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ (DP) - 9์ 18์ผ ๐ฟ๏ธ์กฐ๋ดํ
- ํธ๋ฆฌ DP - 9์ 25์ผ
- ์ต๋จ ๊ฒฝ๋ก ๊ตฌํ๊ธฐ (๋ค์ต์คํธ๋ผ, ํ๋ก์ด๋-์์ฌ, ๋ฒจ๋งํฌ๋) 10์ 23์ผ ๐ฆ ์ด์ฌ์
- ํฌํฌ์ธํฐ์ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ 10์ 30์ผ ๐น์กฐ์ฐ์ฃผ
- ๊ตฌ๊ฐํฉ ๊ตฌํ๊ธฐ(๋์ ํฉ, ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ) 11์ 13์ผ ๐ฌ์ ํ์ง
- ๋ถ๋ฆฌ ์งํฉ(์ ๋์จ ํ์ธ๋), ์ต์ ์ ์ฅ ํธ๋ฆฌ(ํฌ๋ฃจ์ค์นผ, ํ๋ฆผ) 12์ 27์ผ ๐ฆ์ค๊ฑด์
- ์์ ์ ๋ ฌ 1์ 4์ผ ๐น์กฐ์ฐ์ฃผ
- ๋ฌธ์์ด(KMP, ํธ๋ผ์ด) 1์ 10์ผ ๐ฌ์ ํ์ง
๐ ๊นํ ์ ์ฅ์
๐ ์ฝ๋ฉํ ์คํธ ๋๋น ๋ฌธ์ ์ง
๐ ์ฝ๋ฉํ ์คํธ ์๊ณ ๋ฆฌ์ฆ๋ณ ์ถ์ฒ๋ฌธ์
๐ ๋ฐํน๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ์ง
๐ ์ฝ๋ฉํ ์คํธ ๊ณต๋ถ ๋ฐฉ๋ฒ
๐ ๋ฐํน๋ ์๊ณ ๋ฆฌ์ฆ ๋ธ๋ก๊ทธ
๐ ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค ๊ฐ์
- ์ํ (ํฉ๊ณต์, ํผ๋ณด๋์น์, ์ฝ์, ์ต๋๊ณต์ฝ์, ์ต์๊ณต๋ฐฐ์, ์์, ์กฐํฉ๊ณผ ์์ด)
- ์๋ฃ๊ตฌ์กฐ (ํด์, ์คํ, ํ, ๋ฑ, ํ)
- ์ฌ๊ท, ์ ๋ ฌ
- ์์ ํ์๊ณผ ์๋ฎฌ๋ ์ด์
- ๊ทธ๋ํ ๋ฌธ์ , ๊ธฐ์ด DFS์ BFS
- ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
- ์ด๋ถ ํ์๊ณผ ๋ถํ ์ ๋ณต
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ (DP)
- ํธ๋ฆฌ DP
- ์ต๋จ ๊ฒฝ๋ก ๊ตฌํ๊ธฐ(๋ค์ต์คํธ๋ผ, ํ๋ก์ด๋-์์ฌ, ๋ฒจ๋งํฌ๋)
- ํฌํฌ์ธํฐ์ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๊ตฌ๊ฐํฉ ๊ตฌํ๊ธฐ(๋์ ํฉ, ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ)
- ๋ถ๋ฆฌ ์งํฉ(์ ๋์จ ํ์ธ๋), ์ต์ ์ ์ฅ ํธ๋ฆฌ(ํฌ๋ฃจ์ค์นผ, ํ๋ฆผ)
- ์์ ์ ๋ ฌ
- ๋ฌธ์์ด(KMP, ํธ๋ผ์ด)