백준11 [Algorithm] Dijkstra 특정한 최단경로 (백준) - 에이젠 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 공략 이전에 풀었던 최소비용 구하기 문제와 같은 다익스트라 알고리즘 문제 입니다. 공략법은 거의 같습니다만 추가로 생각해야할 부분이 서로 다른 두 개의 노드( V1 , V2) 를 무조건 통과해야한다는 조건이 생겼다는 것이죠. 예전에 BFS문제를 풀면서 각 두 경로의 길이를 비교해서 풀었던 기억이 있었기에 V1 -> V2과 V2 -> V1 각각의 경로 길.. 2022. 8. 26. [Algorithm] Dijkstra 파티(파티) - 에이젠 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 처음 다익스트라 공략 방법을 그대로 사용. 다만 단방향의 Edge에서 왕복을 해야한다는 내용이 추가된 문제. 다익스트라 알고리즘을 두번 사용하여 왕복하는 시간을 알아내었음. import java.util.*; class Main { static Scanner sc = new Scanner(System.in); static class Edge { int to ; int.. 2022. 8. 24. [Algorithm] Dijkstra 최소비용 구하기 - 에이젠 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 입력 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄.. 2022. 8. 23. [Algorithm] 6월 19일 알고리즘 연습 (백준) - 에이젠 백준 2745 진법 변환 - 성공 직접 실행해서 볼땐 에러가 없는데 이러한 런타임에러가 계속 발생하였다. 알고보니 클래스 이름을 Main으로 지어야하는 문제... 내풀이 class Main { public static StringBuilder sb = new StringBuilder(); //숫자. public static String N = ""; //진법 public static int B = 0; static Scanner sc = new Scanner(System.in); public static void main(String[] args){ input(); System.out.println(converter()); } public static void input(){ N = sc.next(); .. 2022. 6. 19. 이전 1 2 다음 728x90
