페이지를 불러오는 중…
해결한 사람
3
명
정답률
50.00
%
시간 제한
1000
ms
메모리 제한
128
MB
한 자리씩 곱해 올림을 표시하는 계산 방식으로, 정수 를 두 배로 만들 때 발생하는 올림의 횟수를 구하려 한다. 문자열로 주어지는 는 길이 의 10진수이며, 맨 앞자리가 일 수도 있다. 오른쪽에서 왼쪽으로 진행하면서 각 자리의 숫자에 를 곱하고 이전 자리에서 올라온 올림을 더했을 때 이상이면 다음 자리로 올림이 발생한다. 전체 과정에서 발생한 올림의 총 횟수를 구하라.
입력은 한 줄로 주어지며, 10진수 문자열 가 주어진다. 는 문자 '0'부터 '9'로만 이루어진 길이 의 문자열이다. . 는 선행 를 포함할 수 있다. 공백, 부호(+, -), 소수점, 구분자(쉼표 등)는 포함되지 않는다. 단일 테스트케이스만 주어진다.
두 배 계산 과정에서 발생한 올림의 총 횟수 를 정수로 한 줄에 출력한다. 올림의 정의: 오른쪽에서 왼쪽으로 각 자리의 숫자 에 대해 이면 올림이 1회 발생하며, 다음 자리로 전달되는 올림은 이다. 출력에는 숫자 만 포함하며, 불필요한 공백이나 라벨 없이 개행으로 줄을 끝낸다.
709200로그인 상태를 확인하는 중입니다.