9008: Cellphone Number
[만든사람 : 이누리]
문제 설명
최악의 디자인.jpg
차희성은 이번 프로그래밍 챌린지에 등록하는 것을 잊어버렸다! 그리하여 늦은 등록을 하려했는데 전화번호 입력란이 심상치 않다. 다행히도 차희성은 슬라이더를 한번에 1, 2, 4, 8, … 과 같이 2의 제곱수에 해당하는 만큼을 정확히 1초만에 돌릴 수 있다. 차희성이 최소한의 시간으로 전화번호를 입력할 때, 입력하는 데 걸린 시간을 출력해보자.
입력 설명
첫 번째 줄에 전화번호가 입력된다. 전화번호 앞의 010과 기호 ‘-’는 입력되지 않는다.
출력 설명
차희성이 최적의 방법으로 전화번호를 입력할 때 걸린 시간을 초 단위로 출력한다.
입력 예시 Copy
76558931
출력 예시 Copy
10