leetcode(리트코드)3월21일 challenge869-Reordered Power of 2

leetcode March 20일 - Reordered Power of 2 문제입니다.

1. 문제

https://leetcode.com/problems/reordered-power-of-2/

---

2. Input , Output

---

3. 분류 및 난이도

Medium 난이도입니다.
3월 20일자 챌린지 문제입니다.

---

4. 문제 해석

• 정수 N이 들어옵니다. 정수 N을 2진법으로 나타내어 재배열 했을 때 그 수가 2의 거듭제곱 수로 나타낼 수 있으면 true 나타낼 수 없으면 false를 리턴합니다.

---

5. code

c++

class Solution {
public:
    bool reorderedPowerOf2(int N) {
        long long result = change(N);
        for(int i = 0;i<=31;++i)
        {
            if(result == change(1<<i)) return true;
        }
        return false;
        
    }
    long long change(int n){
        //2진수로 바꿔버림.
        long long result = 0;
        for(;n;n/=10) result += pow(10,n%10);
        return result;
    }
};

---

6. 결과 및 후기, 개선점

c++ 99%