1110번 더하기 사이클

문제 출처 : https://www.acmicpc.net/problem/1110

1110번: 더하기 사이클

 

 

풀이 과정

 

1. 우선 값을 분리하는게 중요합니다. 먼저 입력받은 N을 10의 자리와 1의 자리로 분리하고 그 합을 구했습니다.

 

2. 합을 구한 후 분리한 1의 자리의 값과 구한 합의 1의 자리를 붙여 새로운 수를 만들었습니다. 

 

3. 가장 처음 입력받은 N과 같아질 때 까지 반복하면 문제를 해결할 수 있습니다.

 

 

소스 코드

#include <iostream>

using namespace std;

int main()
{

   int n;
   cin >> n;
   int count = 0;
   int temp = n;

   while (true)
   {
      ++count; 
      int first = temp / 10;
      int second = temp % 10;
      int sum = first + second;
      if (first == 0)
      {
         temp = second * 10 + second;
      }
      else
      {
         temp = second*10 + (sum % 10);
      }
      if(temp == n ) break;

   }
    cout << count << endl;
}