Naver Blog
[LeetCode] Power of Three
문제 링크 : https://leetcode.com/problems/power-of-three/문제를 해결한 방법단순하게 3^x (x=0,1,2..... )로 표현할 수 있는지 확인하는 문제였습니다.0이하라면 3^x로 표현할 수 없으니 커팅을 해줍니다.n>=1인 수에 대해서는 다음과 같은 로직을 진행합니다.1. n>1일 때까지 3으로 나눴을 때 나머지가 나오면 false입니다.2. 1이 될 때까지 나머지가 0이였다면 최종적으로 true로 반환해주면 됩니다.같은 개념으로 map에 1<<31-1 의 수의 범위에 있는 3의 제곱수를 넣어주면 됩니다. 그리고 n이 map에 포함하는지를 리턴해주면 됩니다.