삐까냥의 파도타기

제곱근의 최소값을 저장하며 나아가는 로직 1. 제곱근을 가지는 수(ex 1, 4, 9, 16)의 최소값은 1이므로, 1로 세팅합니다.2. 문제에서 "어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다."이므로,dp [i] = dp[i-j*j] + dp[j*j] 의 로직이 가능합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1699 { static int[] dp = new int[100001];public static void main(String[] args) throws Exception {BufferedReader br =..

dp[i-2]에 11, 00을 추가하면 dp[i]의 일부가 되며dp[i-1]에 1을 추가하면 dp[i]의 일부가 됩니다. 따라서 dp[i] = dp[i-1] + dp[i-2]입니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1904 { static long[] dp = new long[1000001];public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringToken..

최대값과 최소값을 저장하며 내려가는 로직 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2096 { static long[][] dpMap;static long[][] dpMax;static long[][] dpMin;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int y..