삐까냥의 파도타기

LCS와 같은 로직에서 String을 출력하는 로직 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Stack;import java.util.StringTokenizer; public class Q9252 { static Stack result = new Stack();static int[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st..

String을 비교하며 최대값을 저장하며 나아가는 로직 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q9251 { static int[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());String firstString = st.nextToken();st = new ..

타일을 저장하며 나아가는 로직 점화식 dp[i] = dp[i-2]*3 + dp[i-4]*2 + ... dp[2]*2 + 2 매 타일마다 new 타일 2개가 추가되므로, +2dp[i-2] 타일 뒤에 올 수 있는 타일이 3가지 있으므로, +dp[i-2]*3dp[i-4] 타일 뒤에 올 수 있는 타일은 dp[4]의 new 타일 2개 이므로, +dp[i-4]*2dp[i-6] 타일 뒤에 올 수 있는 타일은 dp[6]의 new 타일 2개 이므로, +dp[i-6]*2...dp[2] 타일 뒤에 올 수 있는 타일은 dp[i-2]의 new 타일 2개 이므로, +dp[2]*2 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stri..