받아올림

면접 대비

시간 제한1초메모리 제한128 MB

요약

여러 쌍의 음이 아닌 정수가 주어질 때, 오른쪽 자리부터 더하면서 발생하는 올림 횟수를 각 줄에 출력한다. 0 0 입력에서 멈춘다.

문제

여러 자리 수의 덧셈은 맨 오른쪽 자리부터 왼쪽으로 한 자리씩 더해 나간다. 이 과정에서 한 자리의 합이 두 자리 수가 되면, 십의 자리에 해당하는 1을 바로 왼쪽 자리로 올려 주어야 한다. 이것을 받아올림(carry)이라고 한다.

두 정수가 주어질 때, 두 수를 더하는 과정에서 받아올림이 몇 번 일어나는지 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 두 정수로 주어지며, 각 정수는 10자리 이하의 0 이상인 정수이다. 입력의 마지막 줄에는 0 0이 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 두 수를 더할 때 발생하는 받아올림의 횟수를 한 줄에 하나씩 출력한다.