강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

frontdev のプロフィール画像
frontdev

投稿した質問数

Pythonアルゴリズム問題プール入門(コーディングテスト対比)

4. 最大部分増加数列 (LIS : Longest Increasing Subsequence )

n = 1인 경우에 대하여

解決済みの質問

作成

·

288

0

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

python코테 준비 같이 해요!

回答 2

0

hellofrontdev님의 프로필 이미지
hellofrontdev
質問者

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

0

codingcamp님의 프로필 이미지
codingcamp
インストラクター

안녕하세요^^

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

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

frontdev のプロフィール画像
frontdev

投稿した質問数

質問する