728x90
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())
first = 0
end = max(l, w, h)
for i in range(100):
mid = (first + end) / 2
if (l//mid) * (w//mid) * (h//mid) >= n:
first = mid
else:
end = mid
print(first)
이분 탐색.. 어렵다..
반응형
'전.py' 카테고리의 다른 글
| [python] 백준 11659 구간 합 구하기 4 (0) | 2022.02.17 |
|---|---|
| [python] 프로그래머스 체육복 (Lv.1) (0) | 2022.02.15 |
| [python] 프로그래머스 주차 요금 계산 (Lv.2) (0) | 2022.02.15 |
| [python] 백준 17626 Four Squares (0) | 2022.02.14 |
| [python] 백준 1764 듣보잡 (0) | 2022.02.14 |
