728x90
์ค๋ ๊ณต๋ถํ ๋ด์ฉ
- LIS ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ
- ๋ฐฑ์ค ํ๋ฒํ ๋ฐฐ๋ญ ํ๋ค๊ฐ ํฌ๊ธฐ..
- ์๋ฐ ์ฑ๋ฅ ํ๋ ์ด์ผ๊ธฐ ์ฝ๊ธฐ
- ์ดํํฐ๋ธ ์๋ฐ 27๊น์ง
๐ญ๋๋ ์ & ๋ฐฐ์ด ์
- LIS ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ 3๋ฌธ์ ๋ ํ์ด๊ฐ์ง๊ณ , ์ด์ ์ต์ํด์ก๋ค ์ถ์๋๋ฐ ํผ์์ ์ง๋ณด๋ ค๋๊น ์๋งํ๋ค ...ใ ใ ๊ทธ๋์ ๊ทธ๋ฅ ํ๋ฒ ๋ ๊ณต๋ถํด์ ์ ๋ฆฌํ๊ธด ํ๋๋ฐ, ๋ช๋ฌธ์ ๋ ํ์ด๋ณด๋ฉด์ ์ต์ํ๊ฒ ๋ง๋ค์ด์ผ๊ฒ ๋ค!
๐ฅ๋ด์ผ ๊ณต๋ถํ ๋ด์ฉ
- LIS ์๊ณ ๋ฆฌ์ฆ ์ ๋ฆฌํ๊ธฐ
- ์ดํํฐ๋ธ ์๋ฐ 28๊น์ง
์ค๋ ๊ณต๋ถํ ๋ด์ฉ ํฌ์คํ
https://ttl-blog.tistory.com/486
LIS(์ต์ฅ ์ฆ๊ฐ ๋ถ๋ถ ์์ด) ์๊ณ ๋ฆฌ์ฆ
LIS - Longest Increasing Subsequence LIS๋ '์ต์ฅ ์ฆ๊ฐ ๋ถ๋ถ ์์ด'์ด๋ ์ด๋ ํ ์์ด ๋ด์ ๋ถ๋ถ ์์ด๋ค ์ค, ์ด์ ์ ์์๋ณด๋ค ๋ค์ ์์๊ฐ ํฐ ์์๋ค๋ก๋ง ์ด๋ฃจ์ด์ง ์์ด์ '์ฆ๊ฐ ๋ถ๋ถ ์์ด' ์ด๋ผ๊ณ ํ๊ณ , ์ด๋ฌ
ttl-blog.tistory.com
728x90
'๐ณ TIL' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[TIL] 2022-02-28 (0) | 2022.03.01 |
---|---|
[TIL] 2022-02-27 (0) | 2022.02.27 |
[TIL] 2022-02-25 (0) | 2022.02.25 |
[TIL] 2022-02-24 (0) | 2022.02.24 |
[TIL] 2022-02-23 (0) | 2022.02.23 |