글 읽기 - C# 시간초과 질문

dlrjsdk77 2년 전 0

시간초과 이유좀 알려주세요 ㅠㅠ

using System;

string s = Console.ReadLine();
string os = s;
int count = 0, addNum;
if(int.Parse(s) < 10)
    s = s + 0;
while(true) {
    count++;
    int a = int.Parse(s) % 10;
    int b = int.Parse(s) / 10;
    addNum = a + b;
    s = b.ToString() + (addNum / 10).ToString();
    if(s == os) break;
}

dldyddlwl 2년 전 2

아래에 있습니다.

... 중략

if(int.Parse(s) < 10)        // 자 우선 여기를 봅시다.
    s = s + 0;            // 뭔가 오해를 하신 것 같습니다!
                        // 1자리 수 일 때는 뒤에 0을 붙이는 것이 아니라,
                       // 앞에 0을 붙인 후, 똑같이 계산하는 것입니다. 즉, 예를 들어, 1이라고 한다면
                       // 01 -> 원래 오른쪽 수 1, 둘의 합의 오른쪽 수 1 => 11이 되어야합니다!!!
                       // 0을 제외하고는 숫자가 2번 등장하면 됩니다!, 즉 1 -> 11, 2 -> 22, 7-> 77
                       
// 위 부분을 지워줍니다! 아래의 경우에서 모두 해결 가능하기 때문입니다!

while(true) {
    count++;
    int a = int.Parse(s) % 10;
    int b = int.Parse(s) / 10;
    addNum = a + b;
    s = b.ToString() + (addNum / 10).ToString();    // 여기도 잘못 생각하시고 계십니다!
                                                // 원래 숫자의 가장 오른쪽 숫자가 왼쪽에 와야합니다!!!
                                                // 그렇다면, a.ToString()이 더 적절하겠죠!
    
                                // 마찬가지로, addNum % 10이 더 옳겠죠? ( 두 자리 수의 합의 가장 오른쪽 )
    

    // 참고!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
                // 임의의 2자리 숫자, x가 있다고 할 때,
                // 십의 자리숫자는 x / 10 을 통해 알 수 있고, 일의 자리 숫자는  x % 10 을 통해서 알 수 있습니다.
    
                // EX) 68 -> 10으로 나누면 몫이 "6" => "십"의 자리
               // 10으로 나눈 나머지 "8" => "일"의 자리
    
    
    
    
    
    // 결론적으로,         s = a.ToString() + (addNum % 10).ToString(); 가 되어야합니다!
    
    if(a != 0)    // 그런데, 아시다시피 십의 자리 숫자에 0이 와서는 안되므로, 
        s = a.ToString() + (addNum % 10).ToString();
    else{
          s = (addNum % 10).ToString();    // 십의 자리 숫자가 0인 경우는 앞에 0을 붙이지 않습니다!
    }
    
   
// 그리고 위 코드에서 출력 부분이 빠졌네요!
Console.WriteLine(count);

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

문제

문제

출처

ICPC

C# 시간초과 질문

dlrjsdk77 2년 전 0

dldyddlwl 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말