1110번 더하기 사이클 | Baekjoon BOJ 백준 1110 C++ 코드, 해설, 풀이

 

 

 

이번 포스팅은 백준 1110번 더하기 사이클입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/1110

1110번: 더하기 사이클

 

 

 

기본 알고리즘

연산자 연습 (%, /)

 

참고

변수 설명
origin: N의 값 저장
u: 오른 자리 수
t: 왼 자리 수
s: 왼자리 수와 오른 자리 수를 합해 만든 수의 오른 자리 수
result: 새로운 수
cnt: 답 (사이클 길이)

 

 

 

 

전체 코드

 

//백준1110 더하기 사이클
 
#include <iostream>
using namespace std;
 
int main() {
    int N;
    cin >> N;
 
    int origin = N;
    int result = -1;
    int u, t, s;
    int cnt = 0;
 
    while (result != origin) {
        if (N < 10) {
            u = N;
            t = 0;
        }
        else {
            u = N % 10;
            t = N / 10;
        }
        
        s = u + t;
        s = s % 10;
 
        result = u * 10 + s;
 
        N = result;
 
        cnt++;
    }
    
    cout << cnt;
}