백준 11053 - 가장 긴 증가하는 부분 수열


백준 11053 - 가장 긴 증가하는 부분 수열

12345678910n = int(input())arr = list(map(int, input().split()))dp = [0]*n for i in range(n): for j in range(i): if arr[i] > arr[j] and dp[i] < dp[j]: dp[i] = dp[j] dp[i] += 1print(max(dp))Colored by Color Scriptercs...

백준 11053 - 가장 긴 증가하는 부분 수열에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준 11053 - 가장 긴 증가하는 부분 수열