[알고리즘] 분할 정복 - 큰 정수의 계산 (Divide and Conquer - Arithmetic with Large Integers) 만약 하드웨어의 저장 공간을 넘어서는 숫자들의 연산을 해야 한다면 어떻게 해야 할까요? 이 경우에 유일한 대안은 소프트웨어적으로 숫자들을 표현하고 처리해야 합니다. 방법은 숫자들을 하나씩 쪼개서 배열에 넣는 방법이 있습니다. 이때 배열에는 역순으로 넣어야 합니다. 1. 알고리즘 및 코드 우선 긴 숫자를 쪼개 봅시다. u=x×10m+y v=w×10m+z 일 때, uv=(x×10m+y)(w×10m+z) 이고, 이는 xw×102m+(xz+wy)×10m+yz 입니다. 이것을 통해 쉽게 계산할 수 있습니다. Problem : 큰 정수의.. Computer Science/알고리즘 2022.04.05