[백준] 1110 더하기 사이클 string

문제 :

www.acmicpc.net/problem/1110

1110번: 더하기 사이클

 

분석 :

도움 없이 풀 수 있는거 보니 내 수준은 브론즈인가보다 ... 앞으로 더 발전해야지 

주어진  예시만으로 조건을 생각한다면 규칙을 발견해 풀수 있는 문제였다.

 

풀이 :

//
//  1110_addCycle.cpp
//  SOMA👩🏻‍💻
//
//  Created by JoSoJeong on 2021/04/21.
//

#include <stdio.h>
#include <iostream>
#include <string>

using namespace std;
string number;



int main(){
    int count = 0;
    int result = -1;
    string temp;
    cin >> number;
    
    int first = number[0] - '0';
    int second = number[1] - '0';
    
    //한자리수 일때
    if(second == -48){
        second = first;
        first = 0;
    }
    
    while(true){
        if(result == stoi(number)) break;
        if(first + second > 10){
            temp = to_string(first + second)[1];
        }else if(first + second == 10){
            temp = "0";
        }else{
            temp = to_string(first + second);
        }

        temp = to_string(second).append(temp);
        //cout << "temp is " << temp << '\n';
        first = temp[0] - '0';
        second = temp[1] - '0';
        result = stoi(temp);
        count++;
    }
    
    cout << count << '\n';
    
    return 0;
}