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

1110번: 더하기 사이클 (acmicpc.net)

1110번: 더하기 사이클

 

헷갈렸던 이유

자주 하던 실수?인데 while문 안에서 N을 리셋? 안해줘서 무한루프 돌아서 시간 초과남

바뀌는 값과 바뀌지 않아야 할 값을 구분하고 바뀌지 않아야 할 값은 전역이나 while문 밖에 저장해두고

바뀌는 값이 루프를 돌아 와서도 바뀌는지 체크하는 습관을 들이자.

 

정답코드

#include <iostream>
using namespace std;

int main() {

    int N;
    int cnt = 1;
    int first;
    int second;
    int sumNum;
    
    cin >> N;

    int check = N;

    while (1)
    {

        first = N/10;
        second = N %10;
        sumNum = first + second;
        N = second * 10 + sumNum % 10;

        if (check == N)
            break;
        else
            cnt++;


    }

    cout << cnt;
    return 0;
}