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

Question

왜 9-6-2-1이라서 4인지 문제 설명이 없어서 시간지나면 문제 설명이 있을 줄 알았는데 도저히 이해가 안가네요;;;; 어떤 문제인가요?

pushupman · Answer

개발중님 안녕하세요.. 먼저 수강중 불편을 드려  죄송합니다. 설명이 미흡한 부분을 업데이트 중에 있습니다.  이 문제도 예제와 설명을 보강해서 파트별 첫페이지 업데이트 예정입니다.  1 -1 질문주신 내용:  이 문제도 output이 왜 4가 되며, 가장 긴 증가 경로라는 것이 어떤 기준에서 가장 길다는 것인가요? 제일 낮은 수에서 가장 높은 수가 다 포함이 되어야 하는 건가요? 강의 중 [1,5,8,9] 도 된다고 하셨는데요. [1,5,6,9]도 해당되는건지요? 1-2 답변 매트릭스 내에서 제일 긴 경로입니다. 지금 답이 1269, 1589,1569 나오고 총길이가 동일해서 4입니다. dp테이블에 1,2,3,4형태로 증가되는 부분입니다. 감사합니다.

pmamoon792689 · Answer

안녕하세요. 대부분 강의에서 문제에 대한 설명을 듣고 이해하기 어렵네요.  이 문제도 output이 왜 4가 되며, 가장 긴 증가 경로라는 것이 어떤 기준에서 가장 길다는 것인가요? 제일 낮은 수에서 가장 높은 수가 다 포함이 되어야 하는 건가요? 강의 중 [1,5,8,9] 도 된다고 하셨는데요. [1,5,6,9]도 해당되는건지요? 감사합니다.

pushupman · Answer

이원준님. 안녕하세요~ 자료를 보충했습니다. 아래는 캡쳐한 내용입니다. 참고하세요 요약하면 이문제는 matrix안에 숫자가 있고,  증가하는 값이 제일 긴 경로를 찾는것입니다. 최근에 많이 나오는 스타일입니다.