새로운 언어 CC
면접 대비시간 제한1초메모리 제한512 MB
정수 n을 주면 CC 언어가 앞쪽의 연속된 0을 생략해 저장할 때 필요한 비트 수를 출력한다. 0은 1비트로 저장한다.
문제
C언어는 int형 변수를 32개의 bit로 2의 보수 방식에 따라 이진수 형태로 저장한다.
즉, 정수 10은 0000 0000 0000 0000 0000 0000 0000 1010으로 저장된다.
하지만 세상을 뒤흔들 새로운 언어 CC는 메모리를 줄이기 위해 int형 변수를 저장할 때 앞에서부터 연속된 0은 저장하지 않는다. 즉, 정수 10은 1010으로 저장된다. 그 외의 저장 방식은 C언어와 같다.
정수 n을 CC에 저장하는 데 필요한 bit의 개수를 출력하여라. 단, n이 0일 때는 1개의 bit로 0을 저장한다.
입력
언어 CC에 저장할 n이 주어진다.
출력
변수 n을 저장하는 데 필요한 bit의 개수를 출력한다.
제한
- -2,147,483,648 ≤ n ≤ 2,147,483,647