내가 올리고 싶은대로 올리는 개발 블로그

[백준] 2655 - 미로 만들기 문제 풀이(자바,Java)

문제2665번: 미로만들기들어가며우선순위 큐를 생각도 못했다.소모 시간1시간성공 여부X두 가지의 풀이를 제시해보고자 한다.첫 번째는, 우선 순위 큐와 넣는 클래스 안에 코스트를 넣어 만든 방식두 번째는, 코스트를 따로 배열로 관리하여 이전 값과 비교하는 방식이다.첫 번째 풀이 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;//3:27public class 미로만들기_2655 { private static char[][] graph; private static int v; private static int[][] dir..

[백준] 1916- 최소비용 구하기 문제 풀이(자바,Java)

문제1916번: 최소비용 구하기들어가며다익스트라를 처음 배울 땐, visited 배열(노드 방문 처리)를 사용하지 않아도 된다고 배웠다.근데 웬걸.. 바로 써야하는 문제를 만났다. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.PriorityQueue;public class 최소비용구하기_1916 { private static ArrayList> graph = new ArrayList(); private static int v, e; public sta..

[백준] 2178- 미로 탐색 문제 풀이(자바,Java)

문제2178번: 미로 탐색들어가며전형적인 bfs 문제라고 할 수 있다.다만, 아직 bfs로 최단 거리 구하는 것이 익숙하지 않아 이 글을 쓰게 되었다.코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.Deque;//11:30public class 미로_탐색_2178 { private static int[][] graph; private static int n, m; private static int[][] dir = {{0, 1}, {0, -1}, {1,..