https://www.acmicpc.net/problem/9465  사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: * d[0][i]: i번째 열에 도달했을 때 아무 스티커도 선택하지 않을때 최고점수 * d[1][i]: i번째 열에 도달했을 때 위쪽 스티커를 선택할 때 최고점수 * d[2][i]: i번째 열에 도착했을 때 아래쪽 스티커를 선택할 때 최고점수 점화식 * d[0][i]= Math.max(d[0][i-1], d[1]..

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 { ..

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..

https://www.acmicpc.net/problem/10844 사용 알고리즘 다이나믹 프로그래밍 풀이 1차원 으로 생각해서 틀린 풀이public class Main { static int n; static int [] d = new int[102]; static int [] s = new int[102]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); d[0] = 0; d[..

https://www.acmicpc.net/problem/12852 사용 알고리즘다이나믹 프로그래밍 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n; static int [] d = new int [1000002]; static int[] path = new int[1000002]; public static void main(String[] args) throws IOException { BufferedReader br = new Buff..

https://www.acmicpc.net/problem/1149 사용 알고리즘다이나믹 프로그래밍코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int n; static int [] r = new int[1002]; static int [] g = new int[1002]; static int[] b = new int[1002]; static int [][] dp = new int[1002][3]; public static void main(String[] args) throw..

https://www.acmicpc.net/problem/1759 사용 알고리즘 DFS백트래킹 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int l, c; static char [] arr; static boolean [] visited; static List res = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

https://www.acmicpc.net/problem/16918 사용 알고리즘BFS구현풀이 static int r, n, c; static char [][] board; static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; static Queue queue = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Strin..

사용 알고리즘그래프 탐색BFS 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n; static List> graph = new ArrayList(); static boolean [] visited; static int [] parent; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..

https://www.acmicpc.net/problem/9205  사용 알고리즘그래프 탐색BFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int t, n; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..