Leetcode Java Power of Three

업데이트:

문제

Link

코드

class Solution {

  public boolean isPowerOfThree(int n) {
    return n > 0 && 1162261467 % n == 0;
  }

}

결과

Link

설명

  1. 주어진 정수가 n이 $3^x$인 3의 제곱수인지를 검증하는 문제이다.

  2. n이 0보다 크고, 1162261467를 n으로 나누었을 때 0인 경우 true를 아니면 false를 반환한다.

    • 0은 3의 배수가 아니기 때문에 예외처리를 한다.
    • 1162261467는 $3^{19}$로, $3^{20}$은 int형의 자릿수를 벗어나게 되므로 해당 값을 이용하여 n을 나눈 나머지가 0인지를 검증하면 된다.

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기