백준 17626 - Java import java.util.Scanner;public class BJ17626 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();//입력받을 수 입력. //동적할당 초기화 int[] dp = new int[n+1]; for (int i = 1; i 동적프로그래밍으로 풀면 된다. 백준 2024.10.19
