글 읽기 - [1225번] 시간초과 어떻게 해결할까요???

O(n^2)이라 돌아갈줄 알았는데 시간초과가 뜨네요..

어떻게 바꿀수있을까요?.??

A,B=input().split()
result=0
for x in A:
    for y in B:
        result+=int(x)*int(y)
print(result)

크기가 10000이면 O(n²)이 가능한 것으로 알려져 있지만, 파이썬은 꽤 느린 편이라서 시간 내에 안 돌아갑니다. Pypy로는 될 것 같습니다.

O(n)만에 푸는 방법도 있습니다.

감사합니다 :D

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

Baekjoon Online Judge