백준 [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)
반응형
'코딩 > 백준 [ALGORITHM]' 카테고리의 다른 글
백준 [ALGORITHM] - BABBA (9625) (0) | 2023.04.16 |
---|---|
백준 [ALGORITHM] - 스택 (10828) (0) | 2023.04.15 |
백준 [ALGORITHM] - 합분해 (2225) (0) | 2023.04.05 |
백준 [ALGORITHM] - 잃어버린 괄호 (1541) (0) | 2023.04.01 |
백준 [ALGORITHM] - 조합 (2407) (0) | 2023.02.04 |