알고리즘
1.[알고리즘] LIS(Longest Increasing Subsequence) 총정리
LIS는 다이나믹 프로그래밍의 대표적인 유형입니다. 유명한만큼 문제마다 요구하는 알고리즘이 조금씩 다릅니다.본 포스팅에는 백준에 존재하는 LIS 문제의 유형들을 난이도 순으로 정리합니다.가장 긴 증가하는 부분수열을 의미하는 LIS는 다이나믹 프로그래밍을 이해하기 가장
2024년 8월 25일
LIS는 다이나믹 프로그래밍의 대표적인 유형입니다. 유명한만큼 문제마다 요구하는 알고리즘이 조금씩 다릅니다.본 포스팅에는 백준에 존재하는 LIS 문제의 유형들을 난이도 순으로 정리합니다.가장 긴 증가하는 부분수열을 의미하는 LIS는 다이나믹 프로그래밍을 이해하기 가장