458. Poor Pigs

  • κ·œμΉ™μ„ μ΄ν•΄ν•˜λŠ”κ²Œ μ–΄λ €μ› λ˜ 문제.
    • ν…ŒμŠ€νŠΈ κ°€λŠ₯ν•œ 횟수 minutesToTest / minutesToDie κ°€ μ£Όμ–΄μ§„λ‹€.
    • ν•˜λ‚˜μ˜ 돼지가 μ—¬λŸ¬κ°œμ˜ bucket에 λ“€μ–΄μžˆλŠ” 물을 먹을 수 μžˆλ‹€.
    class Solution { public: int poorPigs(int buckets, int minutesToDie, int minutesToTest) { int testCount = minutesToTest / minutesToDie; int result = 0; int count = 1; while (buckets > count) { ++result; count *= testCount + 1; } return result; } };