문제1629번: 곱셈들어가며이 문제를 처음 봤을 때, dp로 하면 될 것 같아 했다가 바로 메모리 초과가 떴습니다.그렇습니다.이 문제는 바로 수학과 분할정복에 관한 문제입니다.풀이package solved.ac.class4;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class 백준1629_곱셈 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..