삐까냥의 파도타기
특정 value의 최소값을 구하며 나아가는 로직 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2294 { static int[] dp, coin;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int coinNum = Integer.parseInt(st.nextToken()..
볼륨을 저장하며 나아가는 로직알고리즘이 필요 없네요. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1495 { static boolean[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int musicNum = Integer.parseInt(st.nextTok..
연속된 일반석의 개수가 n개일때의 값을 dp로 구하는 로직 연속된 일반석이 n개일 경우의 가능수k(n) = k(n-1) + k(n-2) 또한, 지정석은 정렬된 순서대로 알려주기 때문에,end - start -1 로 연속된 일반석의 개수를 알 수 있습니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2302 { static boolean[] array;static int[] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(ne..