알고리즘/백준 등 55
[백준] 파티_1238

package 최단거리; import java.util.*; public class 파트_1238 { // 문제 요점 // 단일 경로 이기 때문에 // 집 -> X 경로 확인 // X -> 집 경로 확인 // 이 두개를 더해줘야한다. static int n,m,z; static int distance[]; static int distance2[]; static boolean check[]; static int INF = 999999; static ArrayList list; static ArrayList revlist; //단방향 static class Node implements Comparable{ int pos; int weight; public Node(int pos, int weight){ th..
알고리즘/백준 등 2022.05.03

[백준] 서강그라운드_14938

package 최단거리; import java.util.*; public class 서강그라운드_14938 { static int n, m, r; static ArrayList list; static int max; static int item[]; static int distance[]; static boolean check[]; static class Node implements Comparable { int pos; // 지역번호 int wep; //거리 // 지역번호와 거리만 가지고 다니다가 // item에 아이템을 가지고 갈 수 있는 거 판단하고 // 거리가 지정되있는 값보다 작다면 // item에서 뽑아서 최대값을 찾자 public Node(int pos, int wep) { this.pos ..
알고리즘/백준 등 2022.05.02

[백준] 타임머신 11657

package 최단거리; import java.util.*; public class 타임머신 { // -1를 만났을때 뒤로 돌릴수있따 // 플로이드 와샬로 풀었을때 -1 값일 때 조건 처리 어려움ㅁ //모든 간선이 있는 경우 - 다익스트라 (한 정점 → 모든 정점), 플로이드-와샬(모든 정점 → 모든 정점) //음수 간선이 있는 경우 - 벨만-포드 // 벨만 포드 // 전체 정점을 n-1번 반복하면서 초기화해준다 static int n,m,ans; static int distance[]; static boolean check[]; static int INF = 999999; static class Node{ int to; int from; int weight; public Node(int to, int ..
알고리즘/백준 등 2022.05.02

[백준] 운동_1956

package 최단거리; import java.util.Scanner; public class 운동_1956 { // 일방통행 도로 // 최적을 구하자 // queue를 활용한 최단거리는 전체를 다 확인하지 않고 그냥 // 단순히 최단거리만 확인하고 싶을때 static int v,e; static boolean check[]; static int distance[][]; static int INF = 999999; static int result; // 플로이드 와샬을 활용하고 // 그냥 최소 사이클인 도로의 합을 출력하는 문제이니까;; // 왜 대체 최소 사이클이면서 몇개의 도로가 있는지 확인하는 문제로 착각 // 문제좀 잘좀 읽자;; public static void main(String[] args..
알고리즘/백준 등 2022.04.29

[백준] 숨바꼭질3

package 최단거리; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 숨바꼭질3_13549 { // 가장빠르게 static int min = Integer.MAX_VALUE; static int n,k; static boolean[] visited; // 방문 배열 static int max = 100000; public static void main(String[] args) { // n // k Scanner sc = new Scanner(System.in); n = sc.nextInt(); // 수빈이 k = sc.nextInt(); // 동생 visited = new boolea..
알고리즘/백준 등 2022.04.27

[백준] 최단경로1753

package 최단거리; import java.sql.Array; import java.util.*; import java.util.concurrent.atomic.AtomicLong; // 일반 큐를 사용하면 시간초과가난다 // 우선순위 큐를 통해서 값을 비교해주기 public class 최단경로1753 { static int v,e; static int start; static ArrayList list = new ArrayList(); static StringBuilder sb; static int result[]; static int INF = 999999; static class Node implements Comparable{ int value; int to ; public Node(int t..
알고리즘/백준 등 2022.04.27

[백준] 끝나지않는파티 11265

package 최단거리; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 끝나지않는파티11265 { static int n,m; static int map[][]; static String eop= "Enjoy other party"; static String sh = "Stay here"; public static void main(String[] args) { // n 크기의 map Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); map= new int[n][n]; // m 열명 for(int i=0; i
알고리즘/백준 등 2022.04.27
1 2 3 4 ··· 6
더보기

티스토리툴바