https://www.acmicpc.net/problem/2565
https://www.acmicpc.net/problem/2550
https://www.acmicpc.net/problem/11722
https://www.acmicpc.net/problem/2532
https://www.acmicpc.net/problem/11053
https://www.acmicpc.net/problem/3745
https://www.acmicpc.net/problem/2643
https://www.acmicpc.net/problem/2568
https://www.acmicpc.net/problem/2352
https://www.acmicpc.net/problem/1965
https://www.acmicpc.net/problem/1365
제가 LIS로 해결한 문제들을 모아봤습니다.
LCS는 개념적인 문제밖에 안풀어봐서 잘 모르겠네요
john6014 8년 전
최근에 LIS 및 LCS 알고리즘을 공부했는데요.. 의미는 알겠는데 이 알고리즘들을 어디서 활용하는지 잘모르겠어요..
최단 경로 및 최소 개수 등은 문제를 읽었을 떄 이런 알고리즘으로 풀어야겠다는게 눈에 딱보이는데 위 두 알고리즘은 아직 실력이 부족해서 그런가 잘 모르겟네요..