14002 java
-
boj)14002 - 가장 긴 증가하는 부분 수열 4PS/boj 2020. 9. 18. 00:53
import java.util.Scanner; public class boj_14002 { static int[] arr; static int[] dp; static int[] v; // 출력 함수 static void print(int p) { if (p == 0) return; print(v[p]); System.out.print(arr[p] + " "); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); arr = new int[n+1]; for (int i = 1; i