[Python] 소프티어 LV.3_징검다리

소프티어 LV.3_징검다리

dp문제.
문제 이해를 제대로 못했어서 틀렸다.

import sys

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

dp = [1]*len(rocks)


for i in range(1, len(rocks)):
  max_cnt = 0
  for j in range(i):
    if rocks[j] < rocks[i]: #이전 돌 중 작은 돌
      max_cnt = max(dp[j], max_cnt) #해당 돌 밟는 수 중 가장 큰 값
    dp[i] = max_cnt + 1 #큰 값을 가진 돌을 밟고 현재의 돌을 밟음

print(max(dp))