- 알고리즘 분류 : dp - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. 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[] d = new int[1001]; d[1] = 1; if(N>1) d[2] = 3; // 점화식 : ..
Algorithm
- 알고리즘 분류 : dp - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // long으로 선언한 이유 : int의 범위를 벗어나기 때문 long[] d = new long[91]; d[1] = 1; d[2] = 1; // 점화식 : d[i] = d[i-1] + d[i-2]; for(int i=3; i
- 알고리즘 분류 : dp - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. 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 int[N+1][2];// 각 kg당 필요한 봉투의 갯수. (0: 3kg 봉투의 ..
- 알고리즘 분류 : 구현 및 정렬 - 사용 언어 : JAVA - 문제 요점 - Comparable 인터페이스를 구현해서 정렬하였음. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { // Comparable 인터페이스를 구현해서 커스텀 정렬 순서 정의 static class CustomInt implements Comparable{ int num; public CustomInt(int num) { this.num = num; } @Override public in..
- 알고리즘 분류 : DFS와 DP 이용 - 사용 언어 : JAVA - 문제 요점 - DFS와 백트래킹으로만 풀이했더니, 시간초과 발생함. - 도움받은 블로그 : https://velog.io/@mulgyeol/백준-1520-내리막길-Java 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // Link : https://www.acmicpc.net/problem/1520 // 도움받은 블로그 : https://velog.io/@mulgyeol/백준-1520-내리막길-Java public cla..
- 알고리즘 분류 : DFS 및 백트래킹 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Main { static int R, C; static char[][] map; static int[] xmove = {-1,1,0,0}; static int[] ymove = {0,0,-1,1}; static int result = 0; static HashMap charMap = new HashMap(); p..
- 알고리즘 분류 : DFS - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int N, M; static ArrayList map = new ArrayList(); static int result = 0; static boolean[] visited; public static void main(String[] args) throws IOException { Buffere..
- 알고리즘 분류 : 다익스트라 - 사용 언어 : JAVA - 문제 요점 - 한 구역씩 다익스트라 알고리즘을 확인 - 다익스트라 알고리즘에서 최단 거리를 출력하는 게 아닌, 최단 거리 루트 중 첫 번째로 방문하는 지역의 번호를 추출해야함( 첫번 째 방문 지역을 추출하는 방법은 소스 주석 참고) - 다익스트라 설명 및 예제 : https://ajdahrdl.tistory.com/120 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util...
