[코테준비] 가장긴증가하는부분수열

Backjoon (Solved.ac) no. 11053

핵심 방식 : 동적 프로그래밍 (DP)

• 입력받는 수열 내 들어있는 요소마다 비교하면서 dp란 리스트에 Rank 결과값 삽입 (값이 이전 값보다 크다면 +1)
• 모든 순번을 마친 뒤 max() 함수를 통해 가장 긴 부분수열 갯수 Count

문제풀이

• https://github.com/jh-shi-n/Coding_test/blob/main/coding_test/Baekjoon/Code_%EA%B0%80%EC%9E%A5%EA%B8%B4%EC%A6%9D%EA%B0%80%ED%95%98%EB%8A%94%EB%B6%80%EB%B6%84%EC%88%98%EC%97%B4.py