DP ๋์ ํ๋ก๊ทธ๋๋ฐ
์๋ฎฌ๋ ์ด์
์๋ฎฌ๋ ์ด์ ๊ทธ๋ํํ์
LIS
Dijkstra ๋ค์ต์คํธ๋ผ
๋์ ํ๋ก๊ทธ๋๋ฐ
์กฐํฉ DP ๋์ ํ๋ก๊ทธ๋๋ฐ
ํฌํฌ์ธํฐ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด
์ด๋ถํ์
๊ทธ๋ํํ์
๊ตฌํ
๊ทธ๋ฆฌ๋
์คํ/ํ
์คํ&ํ
๊ทธ๋ฆฌ๋ ํฌํฌ์ธํฐ
์์ ํ์
ํด์
๊ทธ๋ํํ์ ์ ๋์จํ์ธ๋ Union-Find
๋์ ํฉ ๊ตฌํ
๋ถํ ์ ๋ณต
ํฌํฌ์ธํฐ
์์ ํ์ DP ๋์ ํ๋ก๊ทธ๋๋ฐ
์์ ํ์ ๊ทธ๋ํํ์ ๋นํธ๋ง์คํน