글 읽기 - 시간초과가 아닌 틀렸다고 뜹니다

kkw564 8년 전 1

ㅅㅣ간초과는 예상이되는데 틀렸다는건 어디가 틀린지 잘 모르겠어요..

#include <stdio.h>
#include <string.h>

int main()
{
    char a[10001];
    char b[10001];
    
    int nA,nB;
    int i,j;
    int cnt = 0;
    scanf("%s %s",a,b);
    
    nA = strlen(a);
    nB = strlen(b);
    
    for(i = 0; i < nA; i++)
    {
     for(j = 0; j < nB; j++)
     {
      cnt = cnt + ((a[i]-48)*(b[j]-48)); // 아스키 코드 - 48 = 숫자    
     }     
    }
    
    printf("%d",cnt);

}

baekjoon 8년 전 3

정답은 int를 넘을 수 있습니다.

kkw564 8년 전 0

감사합니다 백준님 그런데 이게 수학적으로 푸는법 말고 프로그래밍으로 푸는법이있나요??

이중포문돌면 결국 O(nA*nB)로 되어 너무 커지지 않나요?

baekjoon 8년 전 0

만*만 이라 시간안에가능합니다

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

문제

문제

출처

ICPC

시간초과가 아닌 틀렸다고 뜹니다

kkw564 8년 전 1

baekjoon 8년 전 3

kkw564 8년 전 0

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말