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

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

박혜민님의 프로필 이미지
박혜민

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 최대부분증가수열(LIS)

문제에서

작성

·

206

0

원소 사이의 증가 폭이 커야 한단 의미가 아니라 점점 증가하는 원소들의 집합 중 길이가 가장 긴 것을 찾는다는 의미인 것인가요? 원소들 사이 사이의 증가 폭은 고려할 필요가 없나요?

답변 1

0

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

안녕하세요^^

네 원소들 사이의 증가폭은 고려사항이 아닙니다. 

박혜민님의 프로필 이미지
박혜민

작성한 질문수

질문하기