황소개발자

많이 풀면 보입니다 n = int(input()) lst = list(map(int, input().split())) a = [1 for i in range(n)] b = [1 for i in range(n)] for i in range(n): for j in range(i): if lst[i] > lst[j]: a[i] = max(a[i], a[j] + 1) lst.reverse() for i in range(n): for j in range(i): if lst[i] > lst[j]: b[i] = max(b[i], b[j] + 1) b.reverse() c = [0 for i in range(n)] for i in range(n): c[i] = a[i] + b[i] print(max(c) - 1)

경험은 절대 무시할 수 없다 n = int(input()) lst = list(map(int, input().split())) dp = [1 for i in range(n)] for i in range(n): for j in range(i): if lst[i] < lst[j]: dp[i] = max(dp[i], dp[j] + 1) print(max(dp))

쉽게 생각해요 n = int(input()) lst = list(map(int, input().split())) dp = [x for x in lst] for i in range(n): for j in range(i): if lst[i] > lst[j]: dp[i] = max(dp[i], dp[j] + lst[i]) print(max(dp))

간간단단 n = int(input()) lst = list(map(int, input().split())) dp = [1 for i in range(n)] array = [[x] for x in lst] for i in range(n): for j in range(i): if lst[i] > lst[j]: if dp[j] + 1 > dp[i]: array[i] = array[j] + [lst[i]] dp[i] = dp[j] + 1 length = 0 flag = 0 for i in range(n): if length < dp[i]: flag = i length = dp[i] print(length) print(*array[flag]) 간단간간간단간간단

다이나믹은 점에서 차원이 갈라지거나 점화식이 간단하게 만들어지거나 점화식이 반복적으로 만들어지거나 n = int(input()) lst = list(map(int, input().split())) dp = [1 for i in range(n)] for i in range(n): for j in range(i): if lst[i] > lst[j]: dp[i] = max(dp[i], dp[j] + 1) print(max(dp)) 이 경우는 제일 후자다.

먹지않거나 연속으로 한잔을 먹는 경우이거나 연속으로 두잔을 먹는 경우이거나 import sys input = sys.stdin.readline n = int(input()) wine = [0] for i in range(n): wine.append(int(input())) dp = [[0, 0, 0] for i in range(n + 1)] dp[1] = [0, wine[1], 0] for i in range(2, n + 1): dp[i][0] = max(dp[i - 1]) dp[i][1] = dp[i - 1][0] + wine[i] dp[i][2] = dp[i - 1][1] + wine[i] print(max(dp[n])) 범인은 이 안에 있다

아래 코드는 옛날에 짯던, 실패한 코드입니다. 13일동안 방치해뒀었죠. t = int(input()) for i in range(t): n = int(input()) dp = [[0, 0] for k in range(n)] tmp1 = list(map(int, input().split())) arr = [[x] for x in tmp1] tmp = list(map(int, input().split())) print('n', n) print(tmp1) print(tmp) print('입력완료') for j, num in enumerate(tmp): arr[j].append(num) for j in range(n): if j == 0: if arr[0][0] > arr[0][1]: dp[0] = [arr[0..

원리를 깨달으세요 n = int(input()) dp = [[0, 0] for i in range(91)] dp[1][1] = 1 # 1자리 1로 끝나는 이친수 for i in range(2, 91): dp[i][0] = dp[i - 1][0] + dp[i - 1][1] dp[i][1] = dp[i - 1][0] print(sum(dp[n]))