14002번 - 가장 긴 증가하는 부분 수열 4
질문 게시판 반례들 다 넣어도 정상동작하고 있어요..ㅠ
디피로 구현하였고 cnt배열의 [1]인덱스에다가 해당 인덱스[0]숫자의 뒤에 나오는 배열 중 자기자신보다 큰 것 && 부분 배열의 길이가 가장 큰것의 수를 입력해서
나중에 하나하나 역추적 해서 프린트 하는 방식입니다.
반례입니다
와... 감사합니다. ㅠㅜ 이런거 찾는거도 실력인데 참 어렵군여
3 1 5 2 3 6 4를 했을때,
길이가 왜 4가 되나요?
3 5 6 했을때가 best 아닌가요??
댓글을 작성하려면 로그인해야 합니다.
hni1124 2년 전 1
질문 게시판 반례들 다 넣어도 정상동작하고 있어요..ㅠ
디피로 구현하였고 cnt배열의 [1]인덱스에다가 해당 인덱스[0]숫자의 뒤에 나오는 배열 중 자기자신보다 큰 것 && 부분 배열의 길이가 가장 큰것의 수를 입력해서
나중에 하나하나 역추적 해서 프린트 하는 방식입니다.