어느 고고학자 이야기
배우기
02 알고리즘 정복
어느 고고학자 이야기
실습 내용

고고학자가 유물 출토작업을 하다가 이상한 숫자가 한 줄로 적혀있는 부서진 벽을 발견했다고 합니다.

신기하게도 왼쪽 자리수들은 멀쩡한 것에 반해 오른쪽 자리수들은 손상되어 어떤 숫자인지 구별이 안가는 부분이 많습니다.

( 예를 들어, 15라는 수의 1은 판별 가능 5는 손실)

똑똑한 고고학자는 해당 숫자가 2의 거듭제곱으로 이루어진 것을 발견했습니다.

그리고 이 고고학자는 판별할 수 있는 숫자의 자리수 개수가 판별할 수 없는 숫자의 자리수 개수보다 작다는 사실을 알아냈습니다.

고고학자가 찾아둔 수를 통해 그 수가 2의 몇 거듭제곱일 것인지를 찾아내는 프로그램을 작성하십시오.

2 ^ E 에서 E의 최소값을 출력할 것 


입력

N ( 고고학자가 찾아둔 수 )

출력

2 ^ E를 계산했을 때 결과의 앞부분이 N과 같은 가장 작은 양의 정수 E

그런 정수가 없다면 'X' 출력

입/출력 예시
:
공백
:
줄 바꿈
:
예시 1
입력
1
출력
7
예시 2
입력
2
출력
8
⋇ 입출력 형식을 잘 지켜주세요
질문하기
추가 자료
no files uploaded

추가 자료가 없습니다

여기서 새로운 학습 자료를 확인하세요!
선생님이 추가한 자료들을 바로 확인할 수 있어요.