백준 - 11053번

import sys

n = int(sys.stdin.readline())
arr = list(map(int, input().split()))

dp = []

for i in range(n):
    cnt = 0
    temp = []
    for k in range(i):
        if arr[i] > arr[k] and arr[k] not in temp:
            temp.append(arr[k])
            cnt = cnt+1
    dp.append(cnt+1)

k = max(dp)
print(k)

흠 어디가 잘못된지 잘 모르겠다. 값은 맞게 나오는것 같다.