글 읽기 - 1225번 질문입니다.

wodus0129 3년 전 0

다음과 같이 작성했는데 시간초과가 발생합니다.

무엇이 문제인가요?

a, b = map(int, input().split())

a, b, hap = str(a), str(b), 0

for i in range(len(a)):
    for j in range(len(b)):
        hap += int(a[i]) * int(b[j])

print(hap)

ujoon 1년 전 0

늦게나마 답변 달아봅니다...

A와 B의 자리수는 최대 10,000자리 수까지 나오기 때문에 2중 for문이 최대 10⁸까지 반복이 됩니다. 그러므로 시간 초과가 발생하는 것이죠...

참고

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

문제

문제

출처

ICPC

1225번 질문입니다.

wodus0129 3년 전 0

ujoon 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말