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

안녕하세요, DP 백준 11053문제관련해서 질문이 있습니다.

1) 부분수열중 가장 긴 거라했으니

N = int(input())

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

print(len(sorted(list(set(lit)))))

이렇게 set으로 중복처리를해주고 그 길이를 구하면 안되는건가요?

2) 1) 방법이 틀려 부분수열이 아니라 기존에 input값에서 길이를 구하는걸로 구했을때 하기와 같이 했습니다.

N = int(input())

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

dp = [0] * (N+1)

for i in range(1, N):

dp[i-1] = (lit[i] - lit[i-1])

print(sum([1 for i in dp if i>0])+1)

이전값과 비교하여 양수이면 남기고 남겨진값들로 길이를 구하려했는데

1), 2) 방법에서 둘 다 채점이 틀려서 제가 문제 자체를 이해를 잘못하고 있는지 하여 문의드립니다.