'Algorithm' 카테고리의 글 목록 (4 Page)

Algorithm/Algorithm 문제2024. 3. 6. 11:57백준_1068 트리 (트리, dfs)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class BJ_1068_트리 { static int rootNode, deleteNode, result; static boolean[] visited; static ArrayList[] tree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syst..

Algorithm/Algorithm 문제2024. 3. 5. 11:14백준_11725 트리의 부모 찾기 (트리, dfs)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class BJ_11725_트리의부모찾기 { static ArrayList[] tree; static int[] parent; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n..

Algorithm/Algorithm 문제2024. 3. 4. 18:16백준_1414 불우이웃돕기 (mst)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class BJ_1414_불우이웃돕기 { static int[] parent; static PriorityQueue edges; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.rea..

Algorithm/Algorithm 문제2024. 3. 2. 23:25백준_17472_다리 만들기 2 (mst&bfs)

자력으로 풀어내서 매우 뿌듯ㅋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer; public class BJ_17472_다리만들기2 { static int[] dx = {0, 0, -1, 1}; //상하좌우 static int[] dy = {-1, 1, 0, 0}; static int[] parent; static int[][] ..

Algorithm/Algorithm 문제2024. 3. 2. 23:20백준_1197_최소스패닝트리 (mst)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; import java.util.StringTokenizer; public class BJ_1197_최소스패닝트리 { static int[] parent; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new..

Algorithm/Algorithm 문제2024. 2. 29. 11:04백준_1389 케빈 베이컨의 6단계 법칙 (플로이드-워셜)

양방향 엣지여야함을 주의 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1389_케빈베이컨의6단계법칙 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(s..

Algorithm/Algorithm 문제2024. 2. 28. 15:32백준_11403 경로 찾기 (플로이드-워셜)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_11403_경로찾기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[][] distance = new int[n][n]; int i, j; StringTokenizer st; for..

Algorithm/Algorithm 문제2024. 2. 27. 11:38백준_11404 플로이드 (플로이드-워셜)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_11404_플로이드 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int m = Integer.parseInt(br.readLine()); int[][] distance = new int..

Algorithm/자료구조&알고리즘2024. 2. 27. 11:37그래프 - 플로이드-워셜

Algorithm/Algorithm 문제2024. 2. 26. 11:58백준_1219 오민식의 고민 (벨만-포드)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BJ_1219_오민식의고민 { static long[] mMoney; static int[] cMoney; static Edge[] edges; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st..

티스토리툴바