백준 21758: 꿀따기 [Java] - 포포

문제 문제 링크 https://www.acmicpc.net/problem/21758 21758번: 꿀 따기 첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다. www.acmicpc.net 문제에서 주어진 장소의 크기(N)은 최대 100,000이므로 O(N*N)보다 시간복잡도가 크거나 같은 풀이로는 해결할 수 없습니다. 풀이의 핵심은 벌 두마리와 꿀통의 위치가 가능한 경우의 수를 전부 따져보는 것입니다. [1] 벌 - 벌 - 꿀통 [2] 벌 - 꿀통 - 벌 [3] 꿀통 - 벌 - 벌 총 3가지의 경우가 존재합니다. 이 3가지 경우를 전부 검사한다면, 벌 두마리가 획득할 수 있는 꿀의 최대값을 얻어낼 수 있습니다. 1번과 3번의 경우에서 벌 한마리와 꿀통은 반드시 양 끝에 위치하고 있어야합니다. 최대한 많은 ..

2023.06.12