- 알고리즘 분류 : 문자열, DFS - 사용 언어 : JAVA - 문제 요점 - 아스키코드 순서대로 정답을 출력해야 한다. (순서 : 공백, +, -) - 나온 식의 문자열을 공백은 없애고, StringTokenizer를 이용해서 계산한다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOEx..
Algorithm
- 알고리즘 분류 : 플로이드-와샬 - 사용 언어 : 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)); int N = Intege..
- 알고리즘 분류 : 다익스트라 알고리즘 - 사용 언어 : JAVA - 문제 요점 - 1노드에서 V노드까지의 최단 거리 == 1노드에서 P노드를 들렸다가 P노드에서 V노드로 가는 거리가 같을 경우 친구를 구하기 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static class Node { int idx; int dis; public Node(int idx, int dis) { this.idx = idx; this.dis = dis; } } static final int INF =..
- 알고리즘 분류 : BFS - 사용 언어 : JAVA - 문제 요점 - 거울을 설치하면 진행중이던 방향 기준 왼쪽 or 오른쪽으로 간다. (90도 or 180도) - 방문 체크 변수는 4방향에서 오는 것 까지 고려한다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { static class Node implements Comparable{ int y; int x; int cnt; // 거울 설치 횟수 int direction; // 방향 public Node(i..
- 알고리즘 분류 : 플로이드-와샬 - 사용 언어 : JAVA - 문제 요점 - 플로이드-와샬 알고리즘을 이용해서 모든 학생들과의 비교를 했었는 지 체크한다. - 모든 학생들과 키 비교를 했었다면 자신의 키 순서를 안다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = ..
- 알고리즘 분류 : 플로이드-와샬 - 사용 언어 : 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)); final int INF = 10_000_000; int N = Integer.parseInt(br.readLin..
- 알고리즘 분류 : 다이나믹 프로그래밍 - 사용 언어 : 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..
