9205. 맥주 마시면서 걸어가기
문제 개요 N+2개의 노드를 가지는 가중치 그래프가 있을 때, 처음 번호의 노드부터 마지막 번호의 노드까지 도달 가능한지를 확인해야 합니다. 문제 접근 어떤 노드에서 특정 노드까지 도달할 수 있는지 확인하는 방법은 DFS 혹은 BFS를 이용하면 구할 수 있습니다. 따라서 N+2개의 노드들에 대한 거리를 구하고 이를 가중치로 가지는 그래프를 만들어 DFS를 통해 정답을 구할 수 있었습니다. public class Main { static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); static int t; static int[] n = new int[55]; static int[][][] positions = new i..
문제풀이/백준
2023. 12. 31. 10:31