• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

n = 1인 경우에 대하여

21.02.01 09:17 작성 조회수 162

0

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

course-thumbnail

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

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

강의실 바로가기

답변 2

·

답변을 작성해보세요.

0

hellofrontdev님의 프로필

hellofrontdev

질문자

2021.02.01

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

0

김태원님의 프로필

김태원

지식공유자

2021.02.01

안녕하세요^^

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

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

이 글과 비슷한 Q&A