패키지

문제 --> https://www.acmicpc.net/problem/1105511053_가장 긴 증가하는 수열의 길이의 문제를 응용한 문제이다. MAX(D[j]) + 1 (길이) ===> MAX(D[j]) + A[i] (합)의 원리를 이용해서 풀었다. 1234567891011121314151617181920212223242526272829303132333435363738394041package com.home.test; import java.util.Scanner;public class P11055 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int a[] = new..

문제 ==> https://www.acmicpc.net/problem/11053 유명한 LIS 알고리즘 문제라고 한다. * 최장 증가 수열 LIS(Longest Increasing Subsequence) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546 import java.util.Scanner; public class P11053 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //첫 행 입력 int n = sc.nextInt(); int a[] = new int[n]; //두 번째 행 입력 for (int ..

https://www.acmicpc.net/problem/2193 점화식 d[n] = d[n-1] + d[n-2] 1234567891011121314151617181920212223242526272829303132import java.util.Scanner; public class P2193 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //long 8 byte //점화식 //d[n] = d[n-1] + d[n-2] //d[n][l] : n자리 이친수, 마지막자리 l //0으로 끝나는 경우 d[n][0] = d[n-1][0] + d[n-1][1] //1으로 끝나는 경우 ..