russe 알고리즘1 [알고리즘] a la russe 알고리즘 (곱셈 알고리즘) [알고리즘] a la russe 알고리즘 (곱셈 알고리즘) 오늘은 곱셈 알고리즘인 a la russe 알고리즘에 대해서 이야기해보려 합니다. 먼저 우리가 일반적으로 사용하고 있는 곱셈 방식은 다음과 같습니다. 이렇게 간단하게 보이는 곱셈 방식도 사실 다음과 같은 수학적 관점에 의해서 설명할 수 있습니다. 분석해보면 먼저 자릿수 별로 구분짓고 곰셈을 행한뒤 자릿수에 맞게 더하면되는 방식입니다. 간단하죠? 그럼 이제 a la russe 곱셈 알고리즘에 대해서 이야기해 볼 시간입니다. a la russe 곱셈 알고리즘은 다음과 같은 방식으로 이루어집니다. 한 번 따라서 해보시면 쉽게 이해가능하실겁니다. 1. 두 개의 정수를 첫번째, 두번째 위치에 기입한다. 2. 만약 첫번째 수가 홀수이면 두번째수를 세번째.. 2016. 11. 23. 이전 1 다음