강의자료 + 문제 이해 관련 질문입니다

Question

영상에서의 자료가 문제해설집 pdf에는 누락이 되어있는것 같아요! 혹시 추가해주실 수 있을까요?? (앞 영상 세 문제에 대한 피피티만 있습니다..) 또 궁금한게 부분수열이라는게 특정 번째 인덱스에 정수에 대해서 1부터 수열을 따라서 증가하는것만 포함시켜 올 왔을 때 만들어지는 수열의 개수를 DP배열에 들어가는거로 이해하는게 맞을까요? 초록색으로 칠해진 칸들이 문제에서 찾아야 할 가장 긴 부분수열이 되는거구요! 답변해주시면 감사하겠습니다

pushupman · Answer

최용석님 ~안녕하세요.~ 업데이트 완료됐습니다. 어제 밤에 못올려서 죄송합니다. 이 문제는 작년 하반기에 어떤 분이 요청한 문제입니다.  아마 비슷한 문제를 보셨던거 같습니다. 문제해설+코딩으로 나눠서 올렸습니다. 질문 주신내용" 또 궁금한게 부분수열이라는게 특정 번째 인덱스에 정수에 대해서 1부터 수열을 따라서 증가하는것만 포함시켜 올 왔을 때 만들어지는 수열의 개수를 DP배열에 들어가는거로 이해하는게 맞을까요? => 1부터 증가하는것만 dp[] 에 저장해서 관리하는것입니다. 갯수만 관리해서 +1 시키는 방식입니다. 좋은 결과를 맺으세요  감사합니다~

pushupman · Answer

최용석님 ~안녕하세요.~ 지금 업데이트 중입니다. 해당 강의는 오늘 밤에 올리도록 하겠습니다.  (해당 영상은 추가한 영상이라 문서에 누락됐습니다.  죄송합니다.) 감사합니다~

dydtjr10237637 · Answer

Longest Increasing Subsequence   문제입니다.