글 읽기 - 차량번호판 2 시간초과 도와주세요..

kyskkm2537 4년 전 0

for문 한 번 밖에 안도는데 왜 시간초과가 나는지 모르겠어요.. 도와주세요

#include <bits/stdc++.h>
using namespace std;

char str[1000001];
char lastform; // 전에 뭐였는지 저장하는 변수
long long int ans;

int main()
{
    scanf("%s", str);
    if(str[0]=='d'){
        ans=10;
        lastform='d';
    }
    else{
        ans=26;
        lastform='c';
    }
    for(int i=1; i<strlen(str); i++){
        if(str[i]=='d'){        // d 숫자 10개 단 전에도 숫자였으면 9
            if(lastform==str[i]){
                ans*=9;
            }
            else{
                ans*=10;
            }
            lastform='d';
        }
        else{
            if(lastform==str[i]){// c 문자 26개 단 전에도 문자였으면 25
                ans*=25;
            }
            else{
                ans*=26;

            }
            lastform='c';
        }
        ans%=1000000009;
    }
    printf("%lld", ans);



    return 0;
}

201812106 4년 전 1

루프를 돌 때마다 19번 라인의 strlen 함수가 str의 길이를 계산하게 됩니다.

kyskkm2537 4년 전 0

아하 역시 저게 문제였었네요 감사합니다.

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

문제

문제

출처

ICPC

차량번호판 2 시간초과 도와주세요..

kyskkm2537 4년 전 0

201812106 4년 전 1

kyskkm2537 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말