DaeAkin
commented
3 years ago 코코는 바나나를 좋아한다. 바나나가 N개의 더미가 있을 때, i 번의 더미는 piles[i] 개의 바나나를 갖고 있다. 바나나 지킴이가 H 시간동안 자리를 비운 후 다시 돌아온다.
코코는 시간 당 K 만큼의 바나나를 먹을 지 결정 할 수 있다. 한 시간마다 바나나의 더미를 선택하고 더미에 있는 바나나를 K 만큼 먹는다. 만약 더미가 K 보다 적을 경우 코코는 모든 바나나를 다먹고, 남은 시간동안 아무것도 먹지 않는다.
코코는 천천히 먹는걸 좋아하지만, 바나나 지킴이가 돌아오기 전 까지 모든 바나나를 먹는걸 끝내고 싶다.
얼만큼의 K 양 큼 먹어야 바나나 지킴이가 돌아올 때 까지 다먹을 수 있을까? 코코는 최대한 조금만 먹고 싶다.
https://leetcode.com/problems/koko-eating-bananas/