알고리즘

[백준, 파이썬, 1225번] 이상한 곱셈

hminor 2023. 12. 29. 12:07

풀이

  • 해당 문제는 단순히 각 자리의 값을 곱하는 
  • 2중 for문으로 접근하여 해결하려 하니까 시간 초과가 계속 발생해서
  • 방법을 찾아보니 각 자리의 합을 먼저 구한 다음 곱하면 된다는 것을 알게 되어
  • 아래와 같이 간단하게 해결할 수 있었다.

 

a,b = input().split()
a_ln,b_ln = len(a),len(b)
a,b = int(a),sum([int(i) for i in b])
result = 0

for i in range(a_ln):
    result += b*(a%10)
    a //= 10
print(result)