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

Question

영상에서의 자료가 문제해설집 pdf에는 누락이 되어있는것 같아요! 혹시 추가해주실 수 있을까요?? (앞 영상 세 문제에 대한 피피티만 있습니다..)

또 궁금한게 부분수열이라는게 특정 번째 인덱스에 정수에 대해서 1부터 수열을 따라서 증가하는것만 포함시켜 올 왔을 때 만들어지는 수열의 개수를 DP배열에 들어가는거로 이해하는게 맞을까요?

초록색으로 칠해진 칸들이 문제에서 찾아야 할 가장 긴 부분수열이 되는거구요!

답변해주시면 감사하겠습니다

Answer

최용석님 ~안녕하세요.~

업데이트 완료됐습니다. 어제 밤에 못올려서 죄송합니다.

이 문제는 작년 하반기에 어떤 분이 요청한 문제입니다.

아마 비슷한 문제를 보셨던거 같습니다.

문제해설+코딩으로 나눠서 올렸습니다.

질문 주신내용"

또 궁금한게 부분수열이라는게 특정 번째 인덱스에 정수에 대해서 1부터 수열을 따라서 증가하는것만 포함시켜 올 왔을 때 만들어지는 수열의 개수를 DP배열에 들어가는거로 이해하는게 맞을까요?

=> 1부터 증가하는것만 dp[] 에 저장해서 관리하는것입니다.

갯수만 관리해서 +1 시키는 방식입니다.

좋은 결과를 맺으세요

감사합니다~

Answer

최용석님 ~안녕하세요.~

지금 업데이트 중입니다.

해당 강의는 오늘 밤에 올리도록 하겠습니다.

(해당 영상은 추가한 영상이라 문서에 누락됐습니다. 죄송합니다.)

감사합니다~

Answer

Longest Increasing Subsequence 문제입니다.