일단 시작해보는 블로그

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

피보나치 수열은 dp를 이해함에 있어서 필수적인 예제이자, 이해수단(?)이다. dp를 처음 접한다면 일단 피보나치 수열에 관련한 것을 이해한 후, 개념을 접하는 것이 혼란방지용으로 좋을 것 같다. 피보나치 수열 수학에서, 피보나치 수(fibonacci numbers)는 첫째 및 둘째 항이 1이며, 그 뒤의 모든 항은 바로 앞 두항의 합인 수열이다. 1, 1, 2, 3, 4, 7, 11, ... (1번째 항부터 나열한 피보나치 수열의 예시) 즉, 초기값 및 점화식으로 정의되어있는 규칙이 있는 수열 0행부터 정의한다면 0행의 초기값을 0으로 놓고 시작한다. https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98 피보나치 수 -..

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