- 알고리즘 분류 : 다이나믹 프로그래밍 - 사용 언어 : JAVA - 문제 요점 - 점화식 : dp[i] = dp[i-3] + dp[i-2] 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] testA..
알고리즘 공부
- 알고리즘 분류 : 다이나믹 프로그래밍 - 사용 언어 : JAVA - 문제 요점 - 점화식 : dp[i + T[i]] = Math.max(P[i] + dp[i], dp[i + T[i]]); 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syst..
- 알고리즘 분류 : 다이나믹 프로그래밍 - 사용 언어 : JAVA - 문제 요점 - 점화식 dp[i][j] += dp[i-1][k] 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int dp[][] = new..
- 알고리즘 분류 : BFS - 사용 언어 : JAVA - 문제 요점 - 제시된 입력이 이분 그래프인 지 아닌 지 확인하는 문제 - group배열에서 0: 방문X, 1: 그룹1, 2: 그룹2 - 이분 그래프 : 그래프 형태의 자료구조이며, 정점을 2그룹으로 나눴는 데 같은 그룹의 정점끼리는 간선으로 연결되지 않은 형태.(https://hongjw1938.tistory.com/117) 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.u..
- 알고리즘 분류 : DFS - 사용 언어 : JAVA - 문제 요점 - 아래 6가지의 경우의 수를 계산하여 DFS 방식으로 뻗어나가면 된다. - A에서 B or C / B에서 A or C / C에서 A or C 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static class History{ int A; int B; int C; public History(in..
- 알고리즘 분류 : 다익스트라 - 사용 언어 : JAVA - 문제 요점 - 기존 다익스트라 알고리즘을 사용하면서, 경로를 저장 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Baekjoon_No_2211 { static class Network implements Comparable{ int idx; int time; ..
- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String..
- 알고리즘 분류 : 구현, 그리디 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); long N = Integer.parseInt(br.readLine()); StringTokenizer st = n..
