[백준][Python] 1629번 곱셈 - 실버 1
·
백준/분할 정복
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 풀이 분할 정복을 통한 거듭제곱을 구하는 방법은 재귀문과 반복문으로 2개로 이루어져있습니다. 그 중 저는 반복문을 이용하여 문제를 풀어주었습니다. 자세한 분할정복을 통한 거듭제곱을 구하는 알고리즘에 대한 글은 아래 링크를 참고해주세요: https://sunghyun98.tistory.com/313 [알고리즘] 분할 정복을 이용한 거듭제곱 분할 정복(Divide and Conquer)을 사용한 거듭제곱 계산법은 수학적 문제 해결과 알고리즘 설계에서 매우 강력..
개발자 성현
'백준/분할 정복' 카테고리의 글 목록