백준 11053: 가장 긴 증가하는 부분 수열 (DP / with Python)

 

DP를 활용해 본인 앞까지 가장 긴 증가하는 부분수열에 1을 더해 dp[i]에 저장해나가는 방식으로 업데이트한다.