문제) 백준 - 그리디 알고리즘 - 꿀 따기
https://www.acmicpc.net/problem/21758
21758번: 꿀 따기
첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다.
www.acmicpc.net
벌과 꿀통의 위치에 따라 최대 꿀의 양을 구합니다. 각 벌과 꿀통은 양쪽 끝에 위치해야 꿀의 최대를 가질 수 있습니다. (벌 벌 꿀), (벌 꿀 벌), (꿀 벌 벌) 순서로 최대 꿀의 양을 계산하며 누적 합을 이용하여 빠르게 구할 수 있습니다.
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 14400번 - 편의점 2 (C++) 문제 및 풀이 (0) | 2022.02.26 |
|---|---|
| [백준] 10988번 - 팰린드롬인지 확인하기 (Python) 문제 및 풀이 (0) | 2022.02.25 |
| [백준] 11655번 - ROT13 (C++) 문제 및 풀이 (0) | 2022.02.24 |
| [백준] 21317번 - 징검다리 건너기 (C++) 문제 및 풀이 (0) | 2022.02.23 |
| [백준] 20495번 - 수열과 헌팅 (C++) 문제 및 풀이 (0) | 2022.02.23 |
댓글