카라츠바 (Karatsuba) - Python

Program Lang./Algorithm 2023. 2. 19. 18:47

1. 카라츠바 알고리즘

 

다른 사람 C++ 코드를 보고 phython으로 옮겨 봤다.

알고리즘의 Insight는 아래 유투브 강의에 잘 나와 있다.

https://www.youtube.com/watch?v=7JvRFnxn3W0

 

 

2. 팬미팅 소스

 

https://www.algospot.com/judge/problem/read/FANMEETING

Normalize 코드를 빼주고, fan의 순서를 뒤집어 주는 것이 원본 카라츠바 알고리즘과 차이점

 

: