작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence )
해결된 질문
작성
·
226
0
n = 1이면 자기 자신을 선택해서 결과가 1이 나와야할거 같은데 0이 나옵니다. res = 1로 초기화하면 될까용?
답변 2
아 제가 자세히 못봤군요. 확인했습니다 .감사합니당.
안녕하세요^^
문제에 입력제한을 보면 N은 2부터 1000까지라고 해놓았습니다.
만약 N이 1부터 허용된다면 res=dy[1]로 초기화하면 의미가 더 정확할 것 같습니다.