본문 바로가기

Algorithm & Data Structure

백준 - 11053번

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