분류 전체보기170 백준 2597 import java.util.Scanner; public class Main{ static public void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int arr []=new int [n+1]; int dp [] = new int[n+1]; for(int i=1;i=2)dp[2]=arr[1]+arr[2]; if(n>=3) dp[3]=Math.max(arr[1]+arr[3],arr[2]+arr[3]); for(int i=4;i 2021. 7. 27. 백준 1912 import java.util.Scanner; public class Main{ static public void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //코드.... int arr [] = new int [n+1]; int dp []=new int[n+1]; for(int i=1;i 2021. 7. 26. 백준 2193 import java.util.Scanner; public class Main{ static public void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //f(1)=1, f(2)=1, f(n)=f(n-1)+f(n-2) (n>=2) long dp []=new long [n+1]; dp[0]=0; dp[1]=1; for(int i=2;i 2021. 7. 23. 백준 11054 import java.util.Scanner; public class Main{ static public void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //가장 긴 증가하는 수열 int arr []=new int [n]; for(int i=0;i 2021. 7. 22. 백준 11053 import java.util.Scanner; public class Main{ static public void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //코드.... int arr []=new int [n]; for(int i=0;i 2021. 7. 21. 백준 11057 import java.util.Scanner; public class Main{ static public void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long dp [][]=new long [n][10]; for(int i=0;i 2021. 7. 20. 이전 1 ··· 24 25 26 27 28 29 다음 반응형
