정올/KOI기출 문제

정올 지우개

juwanseo 2025. 5. 6. 21:43

문제

 

예제

N = int(input())

sum = 1
while sum * 2 <= N:
    sum *= 2

print(sum)

사용자로부터 정수 N 입력 받음

 

sum 변수 초기값을 1로 설정 (2⁰ = 1)

 

 

sum을 계속해서 2배씩 늘림 (2¹, 2², 2³, ...)

조건: sum * 2가 N 이하인 동안만 반복

즉, N을 넘지 않는 최대의 2의 거듭제곱을 찾음

 

결과 출력