백준 [ALGORITHM] - 이상한 곱셈 (1225)

2023. 4. 8. 13:05코딩/백준 [ALGORITHM]

반응형
a,b = map(str,input().split())
list_a = [a for a in a]
list_b = [b for b in b]
num = 0

for i in range(len(a)):
    for j in range(len(b)):
        num += (int(list_a[i]) * int(list_b[j]))
print(num)

이렇게 제출하였는데 시간초과가 발생하였다.

2중 for문에서 숫자가 커질경우에 경우의 수가 매우 많아지기 때문에 요구 되는 시간이 많이 늘어나서 그런 것 같다.

a,b = input().split()
a,b = list(map(int,a)), list(map(int,b))
result = sum(a) *sum(b)
print(result)

 

반응형