Hub Algorithm/이분 탐색
2025. 4. 21.
[BOJ] 백준 32377 : 풍선 터트리기 (java)
🧪 32377 풍선 터트리기난이도 : 🌟 골드 3유형 : 이분 탐색https://www.acmicpc.net/problem/32377 📝 문제 입력 출력 게임의 승자를 출력해주세요. A가 승자일 경우 A win을, B가 승자일 경우 B win을, C가 승자일 경우 C win을 출력해주세요. 🚧 주의할 점 🧐 핵심 로직 1. binarySearch 메서드는 풍선 개수 N을 만족하는 최소 시간을 찾기 위해 이분 탐색을 수행한다. 1 - 1) 가능한 시간의 범위를 1분부터 최대 최대 주기 × N까지 설정하고, 중간값을 기준으로 A, B, C가 그 시간까지 터트릴 수 있는 풍선의 총합을 계산한다. 1 - 2) 풍선 총합이 N 이상이면 조건을 만족하므로 더 작은 시간으로도 가능할 수 있..
