알고리즘
[백준, 파이썬, 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)