PS/백준

[Python] 1166번 선물

s_omi 2024. 7. 31. 10:15

✏️ 문제


문제 파악

 

 

알고리즘

  • 이분 탐색

 

 

코드

n, l, w, h = map(int, input().split())

start, end = 0, max(l, w, h)
for i in range(100):
    mid = (start + end) / 2
    
    if (l // mid) * (w // mid) * (h // mid) >= n:
      start = mid
    else:
      end = mid

print(start)

 

'PS > 백준' 카테고리의 다른 글

[Python] 4158번 CD  (0) 2024.07.31
[Python] 13702번 이상한 술집  (0) 2024.07.31
[Python] 14627번 파닭파닭  (0) 2024.07.31
[Python] 6236번 용돈 관리  (0) 2024.07.30
[Python] 2417번 정수 제곱근  (0) 2024.07.30