일단 시작해보는 블로그

생각해보기 d[1] = d[0]; //d[1] = 1 d[2] = d[2-1] + d[2-2]; //d[2] = 2 d[3] = d[3-1] + d[3-2] + d[3-3]; //4 d[4] = d[4-1] + d[4-2] + d[4-3]; //4+2+1 d[5] = d[5-1] + d[5-2] + d[5-3]; //7+4+2 전체 코드 package dp; import java.util.Scanner; public class backjoon_9095 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int n = 0; int[] d = new int[11]; //n은 양수..

class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { if(n16){ return null; } String[] answer = new String[n]; for(int i=0; i

bottom-up 방식 import java.util.Scanner; public class backjoon_11726 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] d = new int[n+1]; d[0] = d[1] = 1; for(int i=2; i 0){ return d[n]; } if(n==0 || n==1){ return 1; } d[n] = tiling(n-1) + tiling(n-2); d[n] %= 10007; return d[n]; } public static void main(String[] args) { Scanner sc = new Sc..

//1로 만들기 //https://www.acmicpc.net/problem/1463 package dp; import java.util.Scanner; public class backjoon_1463 { static int[] d = null; public static int to_1(int n){ if(d[n] > 0){ return d[n]; } if(n

package input_output; import java.util.Scanner; public class backjoon_11721 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] arr = sc.nextLine().toCharArray(); for(int i=1; i

//N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. // // 입력 // 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. // // 출력 // 입력으로 주어진 숫자 N개의 합을 출력한다. package input_output; import java.util.Scanner; public class backjoon_11720 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); sc.nextLine(); String str = sc.nextLine(); int sum = 0; fo..

//입력 받은 대로 출력하는 프로그램을 작성하시오. // // 입력 // 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. // // 출력 // 입력받은 그대로 출력한다. package input_output; import java.util.Scanner; public class backjoon_11718 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String str = s..

package input_output; import java.util.Scanner; public class backjoon_10953 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); sc.nextLine(); for(int i=0; i