어떤 문제인지에 대한 설명이 없어서 이해가 안가네요;;

개발중님 안녕하세요..

먼저 수강중 불편을 드려  죄송합니다.

설명이 미흡한 부분을 업데이트 중에 있습니다. 

이 문제도 예제와 설명을 보강해서 파트별 첫페이지 업데이트 예정입니다. 

1 -1 질문주신 내용: 

이 문제도 output이 왜 4가 되며, 가장 긴 증가 경로라는 것이 어떤 기준에서 가장 길다는 것인가요? 제일 낮은 수에서 가장 높은 수가 다 포함이 되어야 하는 건가요?

강의 중 [1,5,8,9] 도 된다고 하셨는데요. [1,5,6,9]도 해당되는건지요?

1-2 답변

매트릭스 내에서 제일 긴 경로입니다.

지금 답이 1269, 1589,1569 나오고 총길이가 동일해서 4입니다.

dp테이블에 1,2,3,4형태로 증가되는 부분입니다.

감사합니다.

안녕하세요. 대부분 강의에서 문제에 대한 설명을 듣고 이해하기 어렵네요. 

이 문제도 output이 왜 4가 되며, 가장 긴 증가 경로라는 것이 어떤 기준에서 가장 길다는 것인가요?

제일 낮은 수에서 가장 높은 수가 다 포함이 되어야 하는 건가요?

강의 중 [1,5,8,9] 도 된다고 하셨는데요. [1,5,6,9]도 해당되는건지요?

감사합니다.

이원준님. 안녕하세요~

자료를 보충했습니다. 아래는 캡쳐한 내용입니다. 참고하세요

요약하면 이문제는 matrix안에 숫자가 있고,  증가하는 값이 제일 긴 경로를 찾는것입니다.

최근에 많이 나오는 스타일입니다.