본문 바로가기
python-algorithm

[백준] 13277

by 무적김두칠 2020. 12. 15.

1
2
a,b=map(int, input().split())
print(a*b)
cs

python에서는 그냥 곱해도 되긴하는데 메모리나 시간을 너무 잡아먹습니다.

아마 다른언어로한다면

ex)

1234*5678==(1200+34)*(5600*78)==1200*5600+1200*78+34*5600+34*78

이런 방식으로 divide and conquer 하는 방식을 써야될것같습니다.

그대로 통으로 하는건 비추천합니다

반응형

'python-algorithm' 카테고리의 다른 글

[백준] 15727  (0) 2020.12.15
[백준] 14652  (0) 2020.12.15
[백준] 11654  (0) 2020.12.15
[백준] 11382  (0) 2020.12.15
[백준] 10926  (0) 2020.12.15

댓글