목록algorithm (33)
connecting the dots
[BOJ/C++] 2156번 : 포도주 시식
풀이 DP 사용. DP배열 N번째에 최대 양이 나오게 구현. 1. i번째 포도주를 먹고 i-1번째 포도주를 먹은 경우 2. i번째 포도주를 먹고 i-2번째 포도주를 먹은 경우 3. i번째 포도주를 먹지 않고 i-1번째 포도주를 먹은 경우 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include using namespace std; int main(){ int n; int data[10001], dp[10001]; scanf("%d", &n); for(int i=1;i
algorithm/BOJ
2020. 11. 8. 17:06