강의

멘토링

커뮤니티

Inflearn Community Q&A

synam3438's profile image
synam3438

asked

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

4. Longest Increasing Subsequence (LIS)

이 코드도 괜찮을까요?

Written on

·

309

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]
python코테 준비 같이 해요!

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

반례입니다. 

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

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

synam3438's profile image
synam3438

asked

Ask a question