인프런 커뮤니티 질문&답변
작성한 질문수
강의자료 + 문제 이해 관련 질문입니다
작성
·
143
1
영상에서의 자료가 문제해설집 pdf에는 누락이 되어있는것 같아요! 혹시 추가해주실 수 있을까요?? (앞 영상 세 문제에 대한 피피티만 있습니다..)
또 궁금한게 부분수열이라는게 특정 번째 인덱스에 정수에 대해서 1부터 수열을 따라서 증가하는것만 포함시켜 올 왔을 때 만들어지는 수열의 개수를 DP배열에 들어가는거로 이해하는게 맞을까요?
초록색으로 칠해진 칸들이 문제에서 찾아야 할 가장 긴 부분수열이 되는거구요!
답변해주시면 감사하겠습니다
답변 3
0
푸샵맨 코딩스터디
지식공유자
최용석님 ~안녕하세요.~
업데이트 완료됐습니다. 어제 밤에 못올려서 죄송합니다.
이 문제는 작년 하반기에 어떤 분이 요청한 문제입니다.
아마 비슷한 문제를 보셨던거 같습니다.
문제해설+코딩으로 나눠서 올렸습니다.
질문 주신내용"
또 궁금한게 부분수열이라는게 특정 번째 인덱스에 정수에 대해서 1부터 수열을 따라서 증가하는것만 포함시켜 올 왔을 때 만들어지는 수열의 개수를 DP배열에 들어가는거로 이해하는게 맞을까요?
=> 1부터 증가하는것만 dp[] 에 저장해서 관리하는것입니다.
갯수만 관리해서 +1 시키는 방식입니다.
좋은 결과를 맺으세요
감사합니다~
0
푸샵맨 코딩스터디
지식공유자
최용석님 ~안녕하세요.~
지금 업데이트 중입니다.
해당 강의는 오늘 밤에 올리도록 하겠습니다.
(해당 영상은 추가한 영상이라 문서에 누락됐습니다. 죄송합니다.)
감사합니다~
0
코딩테스트 준비는 처음이라 어려운점도 많은데 영상 잘 보면서 열심히 준비하고 있습니다!
정말 도움이 많이 돼요 특히 자주 쓰는 메서드나 그런거 콕콕 알려주시는거 너무 좋습니다 ㅎㅎ
좋은강의 감사합니다!