[백준 알고리즘]/[C++]
11966번 2의 제곱인가? | Baekjoon BOJ 백준 11966 C++ 코드, 해설, 풀이
말하는펭귄
2021. 1. 16. 21:18
728x90
반응형
이번 포스팅은 백준 11966번 2의 제곱인가?입니다.
아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.
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
반응형