11966번 2의 제곱인가? | Baekjoon BOJ 백준 11966 C++ 코드, 해설, 풀이

 

 

이번 포스팅은 백준 11966번 2의 제곱인가?입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/11966

11966번: 2의 제곱인가?

 

 

 

기본 알고리즘

1 ≤ N ≤ 2^30 이므로 2^30보다 작은 2의 제곱수 squareNum을 생성하여 일치하면 1, 일치하는 것이 없으면 0 return.

 

참고
return 0;  대신 return; 사용했을 때 백준에서는 컴파일 에러가 뜬다. (VS에서는 에러 없음)

 

 

전체 코드

 

//백준11966 2의 제곱인가?
 
#include <iostream>
using namespace std;
 
int main() {
    int N;
    cin >> N;
 
    if (N == 1) {
        cout << 1 << endl;
        return 0;
    }
 
    int squareNum = 1;
    for (int i = 0; i < 30; i++) {
        squareNum *= 2;
        
        if (N == squareNum) {
            cout << 1 << endl;
            return 0;
        }
    }
 
    cout << 0 << endl;
 
    return 0;
}