bright

n = int(input()) # 오르막 수 <= 1000

dp = [ [0,0,0,0,0,0,0,0,0,0] for _ in range(n)] 

for i in range(10):
  dp[0][i] = 1

for i in range(1,n):
  for j in range(10):
    for k in range(j+1):
      dp[i][j] += dp[i-1][k]
      
print( sum(dp[n-1])%10007 )

t = int(input())

n = [0]*t
m = [0]*t 
for i in range(t):
  n[i],m[i] =  map(int,input().split())

for i in range(t):
  dp = [0]* n[i]
  dp[0] = m[i]

  for j in range(1,n[i]): 
    dp[j] = dp[j-1]*(m[i]-j)//(j+1)

  print(dp[n[i]-1])

n = int(input())  # 사려는 카드의 개수 
data = [0]+list(map(int,input().split()))

# n 개를 사기 위해 가장 돈을 많이 내는 경우의 수.. 

dp = [0]*(n+1) 

dp[1] = data[1]

for i in range(2,n+1):
  for j in range(1,i+1):
    if dp[i] < dp[i-j] + data[j]:
      dp[i] = dp[i-j]+ data[j]
print(dp[n])

기본 식 : dp[i] = MAX(P[i] + dp[i+T[i]], dp[i+1])

n = int(input())

t = [0 for _ in range(n)]
p = [0 for _ in range(n)]

for i in range(n):
  t[i],p[i] = map(int,input().split())


dp = [0 for _ in range(n)]
if t[n-1] == 1 : 
  dp[n-1] = p[n-1]


for i in range(n-2, -1, -1):
  day = i + t[i]

  if day == n : 
    # 더 이상의 상담은 없음. 
    dp[i]= max(p[i], dp[i+1])
  elif day < n : 
    dp[i] = max(p[i]+dp[day], dp[i+1])
  elif day > n : 
    dp[i] = dp[i+1]
  
print (max(dp))

# Reference 

https://bcp0109.tistory.com/8

t = int(input())
n = []
for i in range(t):
  n.append(int(input()))

data= [0]*101 

data[0]=1
data[1]=1
data[2]=1
data[3]=2
data[4]=2

for i in range( 5, max(n)+1):
  if data[i] == 0:
     data[i] = data[i-1]+data[i-5]

for i in n:
  print(data[i-1])

n = int(input())

data=[0]*1001

data[1]=1

if n > 1:
  data[2]=3

  for i in range(3,n+1):
    data[i]= data[i-2]*2+data[i-1]

print(data[n]% 10007)

n = int(input()) # 1<=n<=100   # 0 ~ 9 인데, 0은 맨 처음에 올 수 x 

data = [ [0,0,0,0,0,0,0,0,0,0] for i in range(n+1) ] 

for i in range(1,10):
  data[1][i]=1

if n>1:
  data[2][0]=1
  data[2][1]=1
  for i in range(2,9):
    data[2][i]=2
  data[2][9]=1

  for i in range(3,n+1):
    for j in range(10):
      if j == 0 :
        data[i][j] = data[i-1][j+1]
      elif j == 9 : 
        data[i][j] = data[i-1][j-1]
      else:
        data[i][j] = data[i-1][j-1]+data[i-1][j+1]

print(sum(data[n])%1000000000)

n = int(input())
data = list(map(int,input().split()))

m = [1]*n

for i in range(n):
  for j in range(i):
    if data[j] < data[i]:
      m[i] = max( m[j]+1, m[i])

print(max(m))

- 점화식 헷갈리면 외워두기 

- 만약 나보다 전 인덱스에 나보다 작은 값이 있다면, 그 값을 포함하는 것과 현재 값 중 큰 값 고르기 

# 다른 폴이

n = int(input())
answer = list(map(int, input().split()))
dp = [0] * n

for i in range(0, n):
    if i == 0 :
        dp[i] = 1
    else :
        max_dp = 0
        for j in range(0, i):
            if max_dp < dp[j] and answer[j] < answer[i]:
                max_dp = dp[j]
        dp[i] = max_dp+1

print(max(dp))

https://www.acmicpc.net/problem/11053

n = int(input())
data = list(map(int,input().split()))

result = [0]*n
result[0] = data[0]

tmp=data[0]
for i in range(1,n):
  tmp= tmp+data[i]

  if tmp<0:
    tmp = 0 
  
  result[i]=tmp 


if max(data)<0 :
  print(max(data))
else:
  print(max(result))

# 런타임 에러

n = int(input()) # n <= 90

f = [0] 
f.append(1)
# f[n] = f[n-1] + f[n-2]

for i in range(2,n+1):
  f.append(f[i-1]+f[i-2])

print(f[n])

# 정답

n = int(input())
now = 0
next = 1
tmp = 0
for i in range(n):
    tmp = now
    now = next
    next = tmp + next 
print(now)

이유..?