구간 합1 [백준] 꿀 따기 1. 문제 요약N개의 꿀을 담는 공간이 주어지고, 각 공간에는 꿀의 양을 의미하는 숫자가 표시됩니다.N개 중 "하나"의 공간에는 벌집이 있고, 2마리의 꿀벌은 서로 다른 공간에서 시작해 벌집으로 이동합니다.꿀벌은 벌집으로 이동하면서 시작점을 제외한 공간에 대해 꿀을 수집할 수 있습니다.수집 가능한 최대의 꿀의 양을 구하는 문제입니다.입력 파라미터`int N``int[] honeys`반환 타입`int maxHoney`예제N: 7honeys: [9, 9, 4, 1, 4, 9, 9]return: 57주의 사항이 문제의 경우, 중첩 for문을 이용해 모든 위치를 계산하는 방식으로 풀 수 있지만 시간 효율성을 통과하지 못합니다.따라서 구간 합 알고리즘을 활용해 단일 for문을 문제를 풀어야 합니다.2. 문제 풀.. 2024. 11. 13. 이전 1 다음