목록다익스트라 (3)
It's easy, if you try
문제 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 import java.util.*; import java.io.*; class Solution { static ArrayList[] minEdges; static int[] dirs; static boolean[] visited; static int maxNum = 0; private static class Node implements Comparable { int no; // 노드 번호 int dir; // 거리 Nod..
문제 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 전체코드 import java.util.*; import java.io.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static ArrayList[] graph; static int[] distance; static boolean[] check; static int[] item..
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; /* 5 0 2 2 5 9 2 0 3 4 8 2 3 0 7 6 5 4 7 0 5 9 8 6 5 0 ==> 8 4 0 94 53 16 79 0 24 18 91 80 0 98 26 51 92 0 ==> 16 7 0 2 8 5 9 15 20 2 0 5 4 7 10 16 8 5 0 7 6 4 10 5 4 7 0 15 8 9 9 7 6 15 0 11 13 15 10 4 8 11 0 6 20 16 ..