PS/Baekjoon Online Judge

[백준 11966] 2의 제곱인가? [Java]

kimyoungrok 2025. 1. 17. 00:26
728x90

문제

https://www.acmicpc.net/problem/11966

 


풀이

입력받은 N이 2의 제곱수인지 확인하는 문제다.

N을 2로 나누었을때의 나머지가 1이면 2의 제곱수가 될 수 없다. 이 과정을 반복해주자

만약 N이 2의 제곱수가 아니라면 N은 1이 될 수 없다. 이 점을 이용해 결과를 출력하면 된다.


소스코드

보기

728x90