삐까냥의 파도타기
다음 계산을 계산하며 나아가는 로직. 알고리즘이라고 할게 없네요. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q5557 { static int[] nums;static int result;static long[][] dp = new long[101][21];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokeniz..
경로를 저장하며 나아가는 로직 k[i][j] = k[i-1][j] + k[i][j-1] 입니다. 동그라미가 없는 경우 (K=0 일때)와 동그라미가 있는 경우를 나누어서 구현했습니다.(이해하기 쉽도록, 처음 생각한 대로 구현했어요) import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q10164 { static int[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));St..
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q9507 { static long[] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());dp = new long[68];dp[0] = 1;dp[1] = 1;dp[2] = 2;dp[3] = 4;for (int i = 4; i