삐까냥의 파도타기

다음 칸에 올 수 있는 개수를 저장하며 나아가는 로직 2*1 배열에는 1. 왼쪽칸, 2. 오른쪽칸, 3. 빈칸 총 3가지 경우의 수가 있으며,1(왼쪽칸) 다음 행에는 2(오른쪽칸), 3(빈칸)이 올 수 있습니다.2(오른쪽칸) 다음 행에는 1(왼쪽칸), 3(빈칸)이 올 수 있습니다.3(빈칸) 다음 행에는 1(왼쪽칸), 2(오른쪽칸)이 올 수 있습니다. 이와같은 로직을 구현하면 됩니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q1309 { static long[][] dp;public static void main(String[] args) throws..

왼쪽에서 오른쪽 방향으로 가장 긴 부분 수열 k(n)과오른쪽에서 왼쪽 방향으로 가장 긴 부분 수열 h(n)을 구하여 k(n) + h(n)의 최대값을 구하면 됩니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q11054 { static long[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokeniz..

가장 긴 증가수열 코드 문제 로직과 같습니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { 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());int num = Integer.parseInt(st.nextToken());dp = ne..