막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 백준 분할정복 단계별풀기 네번째 곱셈 문제를 풀어봤습니다. 처음 단순하게 곱하고 나눠주고 반복문 돌렸다가 시간복잡도 때문에 시간초과가 났습니다. 분할정복 단계므로 분할해서 재귀를 사용해 풀었습니다. 밑 공식대로 풀면 됩니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in..