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;
}
}