[백준] 21758번 - 꿀 따기 (C++) 문제 및 풀이

문제) 백준 - 그리디 알고리즘 - 꿀 따기

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

21758번: 꿀 따기

 

벌과 꿀통의 위치에 따라 최대 꿀의 양을 구합니다. 각 벌과 꿀통은 양쪽 끝에 위치해야 꿀의 최대를 가질 수 있습니다. (벌 벌 꿀), (벌 꿀 벌), (꿀 벌 벌) 순서로 최대 꿀의 양을 계산하며 누적 합을 이용하여 빠르게 구할 수 있습니다.

 

C++ 소스코드)