목록다이나믹 프로그래밍 (1)

Hoon222y

[BOJ 2156 ] - 포도주 시식

https://www.acmicpc.net/problem/2156일렬로 있는 포도주를 일정 규칙에 따라서 마실 때 최대로 마실 수 있는 양을 구하는 DP문제이다. 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include using namespace std;int n;int dp[3][22222];int arr[22222];int main(){ memset(dp,0,sizeof(dp)); memset(arr,0,sizeof(arr)); scanf("%d" , &n); for(int i=1;i
코딩/BOJ & 알고스팟 2017. 2. 22. 19:16
Prev 1 Next