99클럽 코테 스터디 30일차 TIL: 부분 수열 DP

오늘의 문제 | 1965. 상자넣기

문제를 읽어봤더니 지난 번에 풀었던 가장 긴 부분 수열과 같은 문제이다.

n=int(input())
dp=[1]*(n+1)
l=[*map(int,input().split())]

for i in range(1,n):
    for j in range(i):
        if l[j]<l[i]:
            dp[i]=max(dp[i],dp[j]+1)
print(max(dp))

코드가 토씨 하나 틀리지 않고 같다는 생각이 든다. 물론 이번에는 내가 직접 떠올려서 풀었다는 점이 다행이긴 하다.

오늘의 회고

사실 코드가 똑같다보니 배울 점이 없었다. 물론 나는 DP를 배운적이 있기 때문에 더 쉽게 푸는 것일수도 있지만 처음 푸는 사람들도 이정도 풀었다면 적응했을거라는 생각이 든다.

별도로 DP문제를 풀어보며 적응해야겠다는 생각이 든다.