삐까냥의 파도타기

간단한 수식도 존재하지만 DP로 풀었습니다. 자르는 횟수를 저장하며 나아가는 로직 입니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2163 { 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 n = Integer.value..

조합으로 풀수있지만, 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..