백준 11053 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

처음엔 문제를 잘못 해석했다.

 

요즘 문제를 잘못해석하는 경우가 허다하다.

 

아마 조급한 마음이 한몫하는 것 같다.

 

다시 마음의 여유를 갖고 문제를 바라봐야겠다.

 

코드

a = int(input())

array = list(map(int,input().split()))

dp = [1] * a

for i in range(a):

    for j in range(i):

        if array[i] > array[j]:

            dp[i] = max(dp[i], dp[j]+1)

print(max(dp))

요즘 수학적 사고가 필요한 문제들 중 dp 문제는 특히 스스로 풀지 못하고 참고하게 된다.

 

dp문제에 더 시간을 투자하여 기본적인 틀을 갖춰야겠다.

 

출처 : https://thingjin.tistory.com/entry/%EB%B0%B1%EC%A4%80-11053%EB%B2%88-%EA%B0%80%EC%9E%A5-%EA%B8%B4-%EC%A6%9D%EA%B0%80%ED%95%98%EB%8A%94-%EB%B6%80%EB%B6%84-%EC%88%98%EC%97%B4-%ED%8C%8C%EC%9D%B4%EC%8D%AC

백준 11053번 가장 긴 증가하는 부분 수열 파이썬