삐까냥의 파도타기

조합으로 풀수있지만, DP공부중이기 때문에, DP로 풀었습니다. 하나하나 작성하며 규칙을 찾았습니다. 규칙은 다음고 같습니다.F(n, m) = F(n, m-1) + F(n-1, n-1) import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1010 { static int[][] array;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new ..

이중 for문을 통해, 현재까지의 길이를 저장하며 나아가는 로직. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q11053 { static int[][] array;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int inputNum = Integer.valueOf(st.n..

이와 유사한 문제 2 x n 타일링 문제가 있었죠? import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q11727 { static long[] array;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int targetNum = Integer.valueOf(st.nextToken..

n크기의 계단수를 더해주며 나아가는 로직. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q10844 { static long[][] array;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int num = Integer.valueOf(st.nextToken());array..

값을 저장하면서, 나아가는 로직 더해온 값 + K(n) < K(n)인 경우 K(n)의 값으로 저장하면 됩니다.값이 변경될때마다 최대값을 비교하여 저장합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1912 { static long[] array;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(b..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1932 { static long[][] array;public static void main(String[] args) throws Exception{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine()); int maxNum = Integer.valueOf(st.nextToken());array = new long[maxNum+1][..

이전 문제와 같은 로직입니다.K(n) = K(n-2) + K(n-1) K(n-2)에는 01을 추가하고K(n-1)에는 0을 추가합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2193 { static long[] array = new long[91];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer..

피보나치와 같은 로직입니다. K(n) = K(n-2) + K(n-1)입니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q11726 { static int[] array = new int[1001];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int maxNum = In..

RGB를 각각 칠할 경우의 값을 저장하며 나아가는 로직.행별로 RGB값은 주어지며, 저장한 RGB를 칠할 경우의 값을 비교하여, 작은 값을 더하면 됩니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1149 { static int[] valueArray = new int[3];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new S..

0과 1을 호출하는 횟수를 저장하며 앞으로 나아가는 로직.0번째와 1번째는 1로 세팅을 하고, 2부터 0과 1 호출 횟수를 계산하면 됩니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1003 { static int array[][] = new int[41][2];public static void main(String[] args) throws Exception{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTok..