From 807b1a2d7e6b5f61a508ede4dc3a49753a2b219b Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Tue, 4 Mar 2025 12:48:45 +0000 Subject: [PATCH] https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three --- medium/check_if_number_is_a_sum_of_powers_of_three.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 medium/check_if_number_is_a_sum_of_powers_of_three.py diff --git a/medium/check_if_number_is_a_sum_of_powers_of_three.py b/medium/check_if_number_is_a_sum_of_powers_of_three.py new file mode 100644 index 0000000..bff8a10 --- /dev/null +++ b/medium/check_if_number_is_a_sum_of_powers_of_three.py @@ -0,0 +1,11 @@ +# https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three + +class Solution: + def checkPowersOfThree(self, n: int) -> bool: + while n > 0: + if n % 3 == 2: + return False + n //= 3 + return True + +