글 읽기 - 1110번 코드 짰는데

kde6260 8년 전 0

자꾸 시간초과가 되네요. 뭐가 문제일까요...

#include<iostream>
using namespace std;

int main()
{
    int cycle=1;
    int left; 
    int right; 
    int new_right;
    int N;
    cin>>N;
    
    if(0<=N&&N<10) cout<<cycle; 
    else if(10<=N&&N<=99)
    {
       right = N % 10;
       left = (N-right)/10;
       new_right = left+right;
    
        while(10*right+new_right!=N)
        {
            left = right;
            right = new_right;
           if(0<new_right&&new_right<10) new_right = left+right;
           else if(10<=new_right) new_right = right+(new_right % 10);
           cycle++;
        }
        
        cout<<cycle;
    }
    else cout<<"Wrong number";
    
    return 0;
}

cseteram 8년 전 0

new_right 갱신 부분이 조금 잘못된 거 같아요.

24, 25line을 아래와 같이 고치면 될 거 같습니다.

추가) 0<=N<10 에서 cycle=1 이 아닌 경우가 있어요.

new_right = (left + right) % 10;

kde6260 8년 전 0

해결했습니다! 한자리 수 사이클은 계산을 안 했네요ㅋㅋ

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

문제

문제

출처

ICPC

1110번 코드 짰는데

kde6260 8년 전 0

cseteram 8년 전 0

kde6260 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말