[백준 알고리즘]/[C++]

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

말하는펭귄 2021. 1. 16. 21:18
728x90
반응형

 

 

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

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

www.acmicpc.net/problem/11966

 

11966번: 2의 제곱인가?

자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

 

 

기본 알고리즘

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

 

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

 

 

전체 코드

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
//백준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;
}
cs

 

 

 

 

 

 

 

728x90
반응형