728x90
반응형
import sys
n = sys.stdin.readline()
n = int(n)
arr = list(map(int, input().split()))
dp =[]
for i in range(n):
cnt = 1
temp = []
for k in range(i):
if arr[i] > arr[k]:
if arr[k] not in temp:
cnt = cnt+1
temp.append(arr[k])
dp.append(cnt)
print(max(dp))
결과는 맞게 나오는데 오답이라고 한다..? 뭐지..
728x90
반응형
'Algorithm & Data Structure' 카테고리의 다른 글
백준 - 1904번 (0) | 2022.01.17 |
---|---|
Dynamic Programming (0) | 2022.01.16 |
백준 - 10844번 (0) | 2022.01.13 |
백준 - 1018번 (0) | 2022.01.13 |
백준 - 15649번 (0) | 2022.01.09 |