CS 기초/알고리즘1 [백준] 골드 5, 꿀 따기 문제 https://www.acmicpc.net/problem/21758 21758번: 꿀 따기 첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다. www.acmicpc.net 알고리즘 분류 그리디 누적 합 문제가 벌꿀과 벌의 배치 조건이 3가지로 분류가 가능하다 1. 벌 벌 꿀통 2. 꿀통 벌 벌 3. 벌 꿀통 벌 살펴보면 3가지 조건 모두 양쪽 끝은 고정되고 벌 또는 벌통이 양끝을 제외한곳에서 변경이 이루어짐을 알 수 있었다. 내경우엔 단순히 반복문과 벡터요소 합으로 계산하여 구현을 시도했다. 아래와같은 코드로 시도했으나 100점이아닌 55점에서 그치고 말았고 이런저런 시도를 해봤지만 여기서 더 개선은 되지않았다. for (int i = 1; i < N - 1;++i) { //벌 벌 꿀통 int val.. 2024. 2. 23. 이전 1 다음
