[LeetCode/Easy] 342. Power of Four

1. Input

1) 정수 n

 

2. Output

1) n이 4의 거듭제곱이면 true, 아니면 false 반환

 

3. Constraint

1) - 2^31 <= n <= 2^31 - 1

 

4. Example

Input: n=16 -> Output: true

Input: n=17 -> Output: false

 

5. Code

1) 첫 코드(2022/07/19)

if(n==1) return true;
if(n<=0) return false;

double num = n;
while(num>=4)
    num /= 4;

if(num==1) return true;
else return false;