글 읽기 - [C#] 시간 초과 질문입니다.

rlaghrbs1633 3년 전 1

아래 코드에서 주석 처리된 if문이 있으면 시간 초과가 납니다. 온라인 컴파일러를 이용해 시간을 확인했을 때 일의 자리와 십의 자리가 같은 경우에 시간 초과가 되는 것 같은데 아무리 생각해도 그 이유를 모르겠습니다.

using System;
using System.Text;

class Program{
	
    static void Main(string[] args){
        int a = 0, x = 0, n = 0;
        int a1 = 0, a10 = 0;

		a = int.Parse(Console.ReadLine());
		x = a;
		
		do{
			/* 이 if문이 있으면 시간 초과가 발생합니다.
            if(a < 10){
                n++;
                a = a*11;
            }
            */
			a1 = a % 10;
			a10 = a / 10;
			
			a = ((a1+a10) % 10) + (a1*10);
			
			n++;
		}while(a != x);
	
		
		Console.WriteLine(n);

        

    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C#] 시간 초과 질문입니다.

rlaghrbs1633 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말