전체 글127 [백준] Silver II. 가장 긴 짝수 연속한 부분 수열 (small) https://www.acmicpc.net/problem/22857 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i][j]: 첫 i개의 원소 중에서 j개의 홀수를 삭제했을 때 연속되는 짝수길이 점화식: * nums[i-1]이 짝수: d[ */public class Main { static int n, k; static int [] nums; static int [][] d; public static void main(String[] .. 2024. 6. 18. [백준] Silver II. 가장 큰 증가하는 부분 수열 https://www.acmicpc.net/problem/11055 사용 알고리즘다이나믹 프로그래밍 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i]: i번째 원소를 방문할 때 증가하는 부분 수열의 최댓값 점화식: d[i] = max(d[i], d[j] + s[i]) */public class Main { static int n; static int [] s, d; public static void main(String[] args) throws IOException { .. 2024. 6. 17. [백준] Silver II. 연속합 https://www.acmicpc.net/problem/1912 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i]: i번째 숫자를 보고있을 때의 연속된 숫자들의 최댓값 점화식: d[i] = max(d[i], d[i-1] + s[i]) */public class Main { static int n; static int [] s, d; public static void main(String[] args) throws IOException { .. 2024. 6. 17. [백준] Silver II. 가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053 사용 알고리즘다이나믹 프로그래밍 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i]: i번째 원소를 마지막으로 가지는 수열의 길이 점화식: d[i] = max(d[i], d[j] + 1) */public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new Buffer.. 2024. 6. 17. 이전 1 ··· 9 10 11 12 13 14 15 ··· 32 다음
