์ค๋ ๊ณต๋ถํ ๋ด์ฉ
- ์นํ ์์
- ๊ฐ์ง์ค ์์
- ๊ฐ์ง์ค ๊ณผ์
- ์๊ณ ๋ฆฌ์ฆ ๊ณผ์
- ์๊ณ ๋ฆฌ์ฆ ๋ณต์ต
๐ญ ๋๋ ์ & ๋ฐฐ์ด ์
๐ฅ ๋ด์ผ ๊ณต๋ถํ ๋ด์ฉ
- ์ฐํ ์ฝ ๋ก๋ ๋ฏธ์
- ์๊ณ ๋ฆฌ์ฆ ๊ฐ์
- ์๊ณ ๋ฆฌ์ฆ ๋ณต์ต
- ์๊ณ ๋ฆฌ์ฆ ๊ณผ์ (๋ค๋ฌ๊ธฐ)
- ์ปด๊ตฌ ๋ณต์ต
- ์ํ ๋ณต์ต(๊ธ ์์ )
- ์คํ๋ง ๋ฐฐ์น ๊ฐ์
- ์คํ๋ง ๋๋น ๊ฐ์
- ์ค๋ธ์ ํธ ์ฝ๊ธฐ
๐ฅ ์ธ์ ๊ฐ..
- ๋ก๊ทธ ๊ด๋ จ ์ ๋ฆฌํ๊ธฐ
- Red-Black Tree
- MethodSecurityInterceptor
์ค๋ ๊ณต๋ถํ ๋ด์ฉ ํฌ์คํ
https://ttl-blog.tistory.com/1036
[์๊ณ ๋ฆฌ์ฆ] DP (1) - LIS(์ต์ฅ ์ฆ๊ฐ ๋ถ๋ถ ์์ด)
๐ง DP ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ 1. ๋ฌธ์ ๋ฅผ ์ ํํ๊ฒ ์ ์ํฉ๋๋ค. 2. ์ ์๋ ๋ฌธ์ ์ ๋ํ subproblem์ ์ ์ํ ๋ค, subproblem์ ์ด์ฉํ์ฌ recurrence relation์ ์ธ์๋๋ค. 3. Memoization์ ์ด์ฉํ์ฌ recurrence relation
ttl-blog.tistory.com
https://ttl-blog.tistory.com/1037
[์๊ณ ๋ฆฌ์ฆ] DP (2) - Edit Distance(ํธ์ง ๊ฑฐ๋ฆฌ)
๐ง Edit Distance ์ด๋ค ๋จ์ด์ ๋น์ทํ(๊ฐ๊น์ด) ๋จ์ด๋ ์ด๋ป๊ฒ ์ ์ํ ์ ์์๊น์? ์๋ฅผ ๋ค์ด Word์ spell check ๊ธฐ๋ฅ์ ๋ณด๋ฉด ๋ค์๊ณผ ๊ฐ์ด ๋น์ทํ ๋จ์ด๋ค์ ์๋ ค์ฃผ๋ ๊ฒ์ ์ ์ ์์ต๋๋ค. Edit distance๋
ttl-blog.tistory.com
'๐ณ TIL' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [TIL] 2022-11-11 (0) | 2022.11.12 |
|---|---|
| [TIL] 2022-11-10 (0) | 2022.11.10 |
| [TIL] 2022-11-08 (0) | 2022.11.09 |
| [TIL] 2022-11-07 (0) | 2022.11.08 |
| [TIL] 2022-11-06 (0) | 2022.11.07 |
