파비의 매일매일 공부기록

2023.10.29 Today's Challenge 본문

Problem Solving/LeetCode

2023.10.29 Today's Challenge

fabichoi 2023. 10. 29. 23:45

https://leetcode.com/problems/poor-pigs/

 

Poor Pigs - LeetCode

Can you solve this real interview question? Poor Pigs - There are buckets buckets of liquid, where exactly one of the buckets is poisonous. To figure out which one is poisonous, you feed some number of (poor) pigs the liquid to see whether they will die or

leetcode.com

이게 왜 hard지..

class Solution:
    def poorPigs(self, buckets: int, minutesToDie: int, minutesToTest: int) -> int:
        pigs = 0
        while (minutesToTest/minutesToDie+1) ** pigs < buckets:
            pigs += 1
        return pigs
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.10.31 Today's Challenge  (0) 2023.10.31
2023.10.30 Today's Challenge  (0) 2023.10.30
2023.10.28 Today's Challenge  (0) 2023.10.28
2023.10.27 Today's Challenge  (0) 2023.10.27
2023.10.26 Today's Challenge  (0) 2023.10.26
'Problem Solving/LeetCode' Related Articles more
Comments