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

dgkim3811님의 프로필 이미지
dgkim3811

작성한 질문수

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

3. 연속부분수열1(Two Pointers Algorithm)

이 문제는 DP로는 해결이 안될까요??

작성

·

320

0

제목과 같은 질문입니다! :)

답변 1

0

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

안녕하세요^^

네. 투포인터스 알고리즘으로 O(n)으로 하는게 제일 좋습니다.

다이나믹 방법은 없어 보입니다.

dgkim3811님의 프로필 이미지
dgkim3811

작성한 질문수

질문하기