[백준/BOJ/C++] 4388번 받아올림

[문제]

어린이에게 여러자리 숫자의 덧셈을 가르칠 때는 오른쪽 자리부터 왼쪽으로 하나씩 계산하는 방법을 가르쳐준다. 이때, 받아올림이 발생하게 되며 아이들은 여기서 혼란에 빠진다.

받아올림이란 영어로는 carry라고 하며, 한 자리를 더했을 때, 두 자리라면, 1을 왼쪽 자리로 올려주는 것을 뜻한다.

두 수가 주어졌을 때, 이러한 받아올림이 몇 번 발생하는지 구하는 프로그램을 작성하시오.

[입력]

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10자리 이내의 양의 정수 또는 0이 주어진다. 입력의 마지막 줄에는 0 0이 있다.

[출력]

각 테스트 케이스에 대해서, 입력으로 주어진 두 수를 더할때 나오는 받아올림의 개수를 출력한다.

[Source Code]

#include <stdio.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;


int main() {
	while(true){
		int count = 0;
		long long a, b;
		cin >> a >> b;
		if(a == 0 && b == 0) break;

		int min = a > b ? b : a;
		int check = 0;
		while(a > 0 || b > 0){
			int aone = a % 10;
			int bone = b % 10;
			if(aone + bone + check >= 10){
				count++;
				check = 1;
			}
			else
				check = 0;
			a /= 10;
			b /= 10;
		}
		cout << count << "\n";
	}
}

[결과 화면]