[LeetCode] 342. Power of Four (C++)

문제 링크

 

코딩하기 전 생각하기

/*
0이거나 음수이면 false를 반환한다.
n이 1이 될 때 까지 반복한다.
    n이 4로 나누어 떨어지면 4로 나눈다.
    아니라면 false를 반환한다.
true를 반환한다.
*/

 

---

 

코드

class Solution {
public:
    bool isPowerOfFour(int n) {
        if ( n < 1 ) return false;
        while ( n > 1 ) {
            if ( n % 4 == 0 ) n /= 4;
            else return false;
        }
        return true;
    }
};

 

---

 

느낀점

 

나는 지금 일주일에 20문제 이상을 해결해야하는 온라인 캠프를 하고 있다.

수료를 해야하기 때문에 쉬운 문제를 열심히 찾고 있다.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!