인덱스 0부터 시작하여 N - 1까지 내가 만든 로직을 적용시켜 dp배열에 저장해 놓아 가면서 반복문을 돌린다는 생각이었습니다.
step1
인덱스 0부터 시작합니다. 해당 인덱스를 제가 만든 로직 함수의 인자로 넣어줍니다.
step2
로직 함수 안에서는 매개변수로 받은 인덱스 값보다 1 큰 값부터 시작하여 N - 1까지 로직 함수를 재귀적으로 호출합니다.
step3
인덱스 1이 넘어간 상태입니다. 로직 함수 내의 분기문에서 매개변수로 받은 인덱스에 들어있는 값과 현재 반복문을 돌리는 값을 비교했을 때, (배열 A의 매개변수 인덱스 안에 들어있는 값)20 > (배열 A의 현재 반복문으로 얻어낸 인덱스 안에 들어있는 값) 10 이므로 다음 값을 확인합니다.
step4
배열 A의 현재 반복문으로 얻어낸 인덱스에 들어있는 값이 이번에는 30으로 더 크므로 해당 인덱스를 로직 함수의 인자로 넣어줍니다.