글 읽기 - 시간초과 이슈!

dntjd292 1년 전 0

왜일까요?? if문을 사용하면 시간초과가 발생하네요.. 느려지는 부분이 어떤 부분일까요??

#include <iostream>
#include <string>

using namespace std;

int main()
{
    ios_base :: sync_with_stdio(false); 
    cin.tie(NULL); 
    cout.tie(NULL);

    int num;
    cin >> num;
    int input = num;
    int cnt=0;
    // 10 보다 작으면 10 곱 
    // 26 8
    do
    {
        if(num < 10)
            num *= 10;
        else
            num = (num%10 + num/10)%10 + (num%10)*10;        
        cnt++;
    }
    while(num != input);
    
    cout << cnt; 
    return 0;
}


---------------
// 아래 코드는 if문을 사용하지 않은 코드 입니다. 
#include <iostream>
#include <string>

using namespace std;

int main()
{
    ios_base :: sync_with_stdio(false); 
    cin.tie(NULL); 
    cout.tie(NULL);

    int num;
    cin >> num;
    int input = num;
    int cnt=0;
    // 10 보다 작으면 10 곱 
    // 26 8
    do
    {
        num = (num % 10) * 10 + (num / 10 + num % 10) % 10;     
        cnt++;
    }
    while(num != input);
    
    cout << cnt; 
    return 0;
}

djm03178 1년 전 1

이 정도의 작은 범위에서 실행되는 코드가 시간 초과가 난다는 것은 단순히 느린 것이 아니라 무한 루프를 돌았다는 뜻입니다. if문을 사용한 코드가 문제에서 주어진 식을 올바르게 표현하고 있는지 확인해 보세요.

dntjd292 1년 전 0

아 단순한 조건식이 잘못된거였군요!! ㅜㅜ 답변 감사합니다!

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

문제

문제

출처

ICPC

시간초과 이슈!

dntjd292 1년 전 0

djm03178 1년 전 1

dntjd292 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말