[LeetCode] Power of Three Java

dustle·2023년 6월 26일
1

Power of Three

3의 제곱인지 확인하는 문제입니다.
반복문으로 3으로 나누어 떨어지는지 확인하면서
3으로 나눕니다.
while 문에 포함되지 않는 1 이하인 경우를 따로 관리했습니다.

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n < 1) {
            return false;
        }
        else if(n == 1) {
            return true;
        }

        while(n % 3 == 0) {
            n = n / 3;

            if(n == 1) {
                return true;
            }
        }

        return false;
    }
}

0개의 댓글