본문 바로가기
알고리즘/백준 BOJ

[ BOJ/C# ] 1110 더하기 사이클

by 왹져박사 2023. 11. 2.
728x90

https://www.acmicpc.net/problem/1110

 

1110번: 더하기 사이클

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,

www.acmicpc.net

 

using System;
using System.IO;

namespace B1110
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int n = int.Parse(sr.ReadLine());
            int l = n / 10; //10의 자리 수
            int r = n % 10; //1의 자리 수
            int m = (l + r) % 10 + r * 10;  
            int index = 1;  //사이클의 길이
            while (m != n)
            {
                index++;
                l = m / 10;
                r = m % 10;
                //합의 가장 오른쪽 자리 수 + 앞에서 구한 합의 가장 오른쪽 자리 수
                m = (l + r) % 10 + r * 10;
            }
            sw.Write(index);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}

728x90

'알고리즘 > 백준 BOJ' 카테고리의 다른 글

[ BOJ/C# ] 1427 소트인사이드  (0) 2023.11.04
[ BOJ/C# ] 15829 Hashing  (1) 2023.11.03
[ BOJ/C# ] 12789 도키도키 간식드리미  (0) 2023.11.01
[ BOJ/C# ] 2193 이친수  (0) 2023.10.31
[ BOJ/C# ] 1316 그룹 단어 체커  (1) 2023.10.30