삐까냥의 파도타기

LIS입니다. 아래와 같이 구현했으나, 메모리 초과로 해당 알고리즘은 불가능했네요. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2352 { 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());int num = Integer.parseInt(st..

연속된 문자열의 길이를 저장하며 나아가는 로직k[i][j]의 문자를 비교하여, 같은 경우 k[i][j] = k[i-1][j-1]+1 을 합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q5582 { static int[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLin..

n번째의 감소하는 수를 저장하며 나아가는 로직 감소하는 로직은 간단합니다마지막 자리인 일의 자릿수의 숫자가 9인 경우 0~8까지 이동할수 있으며일의 자릿수의 숫자가 0보다 큰 n인 경우 0~n까지 이동가능합니다.숫자를 카운트하며 감소하는 수를 계산하면 됩니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.StringTokenizer; public class Q1038 {static LinkedList list = new LinkedList();public static void main(String[] args) throws Exception {Buffered..