백준 / 이상한 곱셈 / 1225번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 이상한 곱셈 / 1225번 (브론즈 2단계)

문제 사이트: https://www.acmicpc.net/problem/1225
 
문제 설명
 

---

 
나의 풀이
 

A, B = map(int, input().split())

result = 0

liA = list(str(A))
liB = list(str(B))

for i in liA:
    for j in liB:
        result += int(i) * int(j)

print(result)

 
프로그래머스랑 다르게 백준은 시간 복잡도를 더 신경써서 풀어야 했다.
 

A, B = map(str, input().split())

result = 0

liA = list(map(int, A))
liB = list(map(int, B))

print(sum(liA) * sum(liB))

---

※ 알아야 할 것

 
시간 복잡도를 고려해서 더욱 간단히 풀 수 있는 방법을 찾아보자