인프런 커뮤니티 질문&답변
작성한 질문수
어떤 문제인지에 대한 설명이 없어서 이해가 안가네요;;
작성
·
197
1
왜 9-6-2-1이라서 4인지 문제 설명이 없어서
시간지나면 문제 설명이 있을 줄 알았는데 도저히 이해가 안가네요;;;; 어떤 문제인가요?
답변 3
0
개발중님 안녕하세요..
먼저 수강중 불편을 드려 죄송합니다.
설명이 미흡한 부분을 업데이트 중에 있습니다.
이 문제도 예제와 설명을 보강해서 파트별 첫페이지 업데이트 예정입니다.
1 -1 질문주신 내용:
이 문제도 output이 왜 4가 되며, 가장 긴 증가 경로라는 것이 어떤 기준에서 가장 길다는 것인가요? 제일 낮은 수에서 가장 높은 수가 다 포함이 되어야 하는 건가요?
강의 중 [1,5,8,9] 도 된다고 하셨는데요. [1,5,6,9]도 해당되는건지요?
1-2 답변
매트릭스 내에서 제일 긴 경로입니다.
지금 답이 1269, 1589,1569 나오고 총길이가 동일해서 4입니다.
dp테이블에 1,2,3,4형태로 증가되는 부분입니다.
감사합니다.
0
안녕하세요. 대부분 강의에서 문제에 대한 설명을 듣고 이해하기 어렵네요.
이 문제도 output이 왜 4가 되며, 가장 긴 증가 경로라는 것이 어떤 기준에서 가장 길다는 것인가요?
제일 낮은 수에서 가장 높은 수가 다 포함이 되어야 하는 건가요?
강의 중 [1,5,8,9] 도 된다고 하셨는데요. [1,5,6,9]도 해당되는건지요?
감사합니다.
0
이원준님. 안녕하세요~
자료를 보충했습니다. 아래는 캡쳐한 내용입니다. 참고하세요
요약하면 이문제는 matrix안에 숫자가 있고, 증가하는 값이 제일 긴 경로를 찾는것입니다.
최근에 많이 나오는 스타일입니다.
