BOJ 2096 내려가기
세 칸으로 이루어진 각 줄을 이동하며 최대·최소 점수를 구하는 동적 계획법 풀이
Page 7 of 19
세 칸으로 이루어진 각 줄을 이동하며 최대·최소 점수를 구하는 동적 계획법 풀이
2행 n열 배열이 주어진다. 그리고 한칸을 선택하면 그것과 상하좌우에 있는것은 선택하지 못하게 된다.

뱀을 N개의 블록으로 나누고, 머리다움, 몸통다움, 꼬리다움을 평가한다. 이 평가 값을 합산할때 가장 큰 값이 나오도록 구역을 나누기로 했다.
f(a) = a의 약수의 합 g(x) = f(1) + f(2) + ... + f(x) 자연수 N이 주어질때 g(N) 구하기
미로에 지훈이랑 불이랑 같이 있고, 같은 시간에 한칸씩 이동할 수 있다. 밖으로 통과할수 있는지 없는지, 있다면 탈출시간을 알아보자
Setup - Challenger runs KeyGen($\lambda$) to obtain (pk,sk) and passes a public key pk to Adversary
