Algorithm
백준 No.11053 : 가장 긴 증가하는 부분 수열(LIS) [파이썬]
가장 긴 증가하는 부분수열(LIS) DP 문제이다. 풀이 방법을 그림으로 자세히 보려면 아래 블로그를 참고하면 된다. https://bitwise.tistory.com/215 포스팅 목적은 풀이 방식을 코드로 표현한 부분이 잘 이해가 되지 않아서 시작하게 되었다. # 그림 설명 1. 입력값 배열에 맞는 DP 배열을 처음에 1 값으로 모두 세팅을 해둔다. 2. 입력값 배열과 DP 배열을 이용해서 조건에 맞는 부분만 카운트를 증가시켜 준다. (여기서 말하는 조건 : 이전 값들과 비교해서 자신이 크면 작은 값들의 DP값 중 가장 큰 값에 +1 한 값을 갖는다.) 3. 좌측 부터 우측으로 입력값 배열을 하나씩 보며 넘어감 (예를 들어 입력값 배열의 값이 동그라미 친 '20' 인 경우) 20의 좌측 값들 중 20..
