• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이 코드도 괜찮을까요?

21.06.09 03:00 작성 조회수 210

0

def dp(arr):
dy = [0]*(len(arr))
dy[0] = 1
for i, num in enumerate(arr):
if i == 0: continue
if num == max(arr[:i+1]): dy[i] = dy[i-1] + 1
else: dy[i] = dy[i-1]
return dy[-1]
course-thumbnail

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.06.10

안녕하세요^^

반례입니다. 

arr=[3, 1, 2, 5, 4, 6]

파이썬은 들여쓰기가 되어 있지 않으면 제가 답변하기 너무 힘듭니다. 다음부터 코드를 올리실때는 {;}버튼을 이용하여 올려주시면 감사하겠습니다.

이 글과 비슷한 Q&A