인생은 디버깅이 되지 않잖아?

문제https://www.acmicpc.net/problem/1965정답 숫자의 순서를 유지하며 값이 증가하는 수열을 찾아야 하므로 LIS + dp 를 이용하여 풀었다.각 위치에서 가능한 이전 값들과 비교하여 dp 배열을 업데이트 한다. 코드를 보며 확인해보자. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// https://www.acmicpc.net/problem/1965public class Main { static int [] box, dp; static int N; ..

문제https://www.acmicpc.net/problem/9461 정답dp를 이용해 풀이하였고, 누적되는 규칙성을 파악한 뒤 1이 후 입력 값에 맞는 dp배열 값을 출력해주면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static long[] dp = new long[101]; static int N; public static void pre(){ dp[1] = dp[2] = dp[3] = 1; for (int i = 4; i

문제https://www.acmicpc.net/problem/11659 정답dp를 이용해 풀었고, 처음에 풀 때 시간 복잡도를 계산하지 않고 단순 구현하여 검사를 해보니 시간초과가 계속 떴다..!이런 경우엔 더 좋은 풀이 방법이 있다는 뜻이었고, 내 코드의 문제점은 dp 배열을 함수 내에서 새로 생성하여 dp 배열이 매번 초기화가 되어서 O(j-i)의 시간 복잡도를 가지게 되었다.  누적합을 미리 계산하여 dp 배열에 담은 뒤, j와 i 값을 받아 O(1)로 해결하였다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// https..