백준 1110번 더하기 사이클

문제 링크입니다: https://www.acmicpc.net/problem/1110

최근에 계속 동적계획법 문제만 풀고 있었기 때문에 간단한 수학문제도 풀어봤습니다.

#include <iostream>

using namespace std;

 

const int MAX = 99;

 

int N;

 

int numOfCycle(void)

{

        int cnt = 0;

        int temp = N;

        while (1)

        {

               ++cnt;

               int tenth_digit = temp / 10; //십의자리

               int unit = temp % 10; //일의 자리

               int addResult = tenth_digit + unit; //십의자리 숫자와 일의자리 숫자 더한 값

               //기저사례

               temp = unit * 10 + addResult % 10; //새로운 숫자

               if (temp == N)

                       break;

        }

        return cnt;

}

 

int main(void)

{

        cin >> N;

       

        cout << numOfCycle() << endl;

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~