dp[i] = i번째 원소로 끝나는 LIS 길이, max(dp[j]+1 where j<i and a[j]<a[i]) 를 사용하세요.
✅ 정답 공개
nums = list(map(int, input().split()))
n = len(nums)
dp = [1]*n
for i in range(1, n):
for j in range(i):
if nums[j] < nums[i]:
dp[i] = max(dp[i], dp[j]+1)
print(max(dp))