반응형 이분탐색1 [BOJ][Python]1166 풀이 https://www.acmicpc.net/problem/1166 1166번: 선물 민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 www.acmicpc.net n, l, w, h = map(int, input().split()) top, bot = min(l, w, h), 0 for _ in range(100): mid = (top + bot)/2 if (l//mid)*(w//mid)*(h//mid) >= n: bot = mid else: top = mid print(f'{top:.10f}') 개인적으로 마음에 들지 않는 문제입니다. 사실 해당 문.. 2023. 7. 4. 이전 1 다음 반응형