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=4x 로 표현 할 수 있다. 양쪽에 log4 를 해주면 log4n=log44x 로 표현 할 수 있고 이것을 더 진행하면 log4n=xlog44 log4n=x log22n=x ..