SW Academy 3307 최장 증가 부분 수열 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE&problemTitle=3307&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%203307

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 수열이 주어졌을 때 최장으로 증가하는 수열의 길이를 찾는 문제다.

​

DP를 이용해 해결했고, 처음 dp에는 1의 값을 넣어주고 반복하면서 해당 위치의 앞의 값들과 비교를 해서

앞의 값이 작으면 해당 값 +1와 현재 디피 값을 비교해 max 값을 넣어주는 방식으로 문제를 해결했다.