adfsfsf   2년 전

소스에 구체적인 설명을 적기는 좀 복잡한 것 같아서 글로 예시를 들게요.

1 5 10 3 13 18 19 15 16 17이 테스트 케이스인 경우

  1. dp[0]에 가장 마지막 수인 17 저장
  2. dp[0]보다 16이 작으므로 dp[1]에 16 저장
  3. dp[1]보다 15가 작으므로 dp[2]에 15 저장
  4. dp[0]보다 19가 크므로 dp[0]에 19 저장
  5. dp[1]보다 18이 크지만 dp[0]보다 작으므로 dp[1]에 18 저장
  6. dp[2]보다 13이 작으므로 dp[3]에 13 저장
  7. dp[3]보다 3이 작으므로 dp[4]에 3 저장
  8. dp[4]보다 10이 크지만 dp[3]보다 작으므로 dp[4]에 10 저장
  9. dp[4]보다 5가 작으므로 dp[5]에 5 저장
  10. dp[5]보다 1이 작으므로 dp[6]에 1 저장
  11. 최종 인덱스인 6 에 1을 더한 값인 7 출력

댓글을 작성하려면 로그인해야 합니다.