//알고리즘 1. 그래프탐색 -> 인접리스트를 만들어 탐색 -> 모든 정점에서 탐색, 연결되어있는 노드는 방문체크해서 다시 탐색하지 않음. 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class 연결요소의개수_11724 { static int N, M, ans; static boolean[] v; static ArrayList[] list; public static void main(String[] args) throws IOException { Buffe..
//알고리즘 1. 다익스트라 -> 경우가 2가지임. (1 -> v1 -> v2 -> N , 1 -> v2 -> v1 -> N ) -> 우선순위큐를 사용하는 다익스트라로 구현 -> flag 변수를 만들어 가지 못하는 경우라면 flag를 true 로 바꿔주고 결과("-1") 출력 더보기 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 특정한최단경로_1504 {..
//알고리즘 1. dp 문제 -> 피보나치 수를 구하는 문제. -> dp 테이블을 만듦 -> dp[0] = 0, dp[1] = 1 고정하고 2번째 부터 시작 ※ 최대인덱스가 90이기 때문에 long형 dp 테이블 생성 더보기 import java.util.Scanner; public class 피보나치수2_2748 { static int n; public static void main(String[] args) { long dp[] = new long[91]; Scanner sc = new Scanner(System.in); n = sc.nextInt(); dp[0] = 0; dp[1] = 1; for (int i = 2; i