인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

hellofrontdev님의 프로필 이미지
hellofrontdev

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence )

n = 1인 경우에 대하여

해결된 질문

작성

·

226

0

n = 1이면 자기 자신을 선택해서 결과가 1이 나와야할거 같은데 0이 나옵니다. res = 1로 초기화하면 될까용?

답변 2

0

hellofrontdev님의 프로필 이미지
hellofrontdev
질문자

아 제가 자세히 못봤군요. 확인했습니다 .감사합니당.

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

문제에 입력제한을 보면 N은 2부터 1000까지라고 해놓았습니다.

만약 N이 1부터 허용된다면 res=dy[1]로 초기화하면 의미가 더 정확할 것 같습니다.

hellofrontdev님의 프로필 이미지
hellofrontdev

작성한 질문수

질문하기