Power of Four
Power of Four 문제 내용 주어진 수가 4의 제곱으로 표현 가능한가? 접근 방법 주어진 수를 4로 나누어서 최종 값이 1이 되면 된다. var isPowerOfFour = function(n) { if(n < 0) return false; while(1 < n) n /= 4; return n=== 1? true : false; }; 별거 아닌것 같긴한데 2가지 방법으로 접근이 더 가능해서 글을 남기려고 한다. 수학적 접근 방법 $$ n = 4^x $$ 로 표현 할 수 있다. 양쪽에 $ log_4 $ 를 해주면 $ log_4 n = log_4 4^x $ 로 표현 할 수 있고 이것을 더 진행하면 $ log_4 n = x log_4 4 $ $ log_4 n = x $ $ log_2^2 n = x $ ..