[JAVA] 백준 9505 - 엔터프라이즈호 탈출 https://www.acmicpc.net/problem/9505N개의 테스트 케이스가 주어지고, 정보와 Map이 주어졌을 때, E에서 시작해 가장자리로 이동할 때 가중치가 최소값이 얼마인지 출력하는 문제이다.HashMap에 간선 정보를 저장 후 다익스트라로 E에서 모든 노드까지의 최단 경로를 구한 후 가장자리의 최솟값을 구했다.반복문 Index를 헷갈려서 시간을 잡아먹었다,, import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.HashMap;import java.util.PriorityQueue;public class M.. 2025. 10. 4. [JAVA] 백준 2665 - 미로만들기 https://www.acmicpc.net/problem/2665https://ghcode.tistory.com/288빈 방, 1 -> 벽)N*M의 배열이 주어졌을 때, 0,0에서 (N-1,M-1)까지 이동할 때 부숴야하는 벽의 최소 갯수를 구하는 문제이다.빈방으로만 목적지까지 이동" data-og-host="ghcode.tistory.com" data-og-source-url="https://ghcode.tistory.com/288" data-og-url="https://ghcode.tistory.com/288" data-og-image="https://blog.kakaocdn.net/dna/bkeNjN/hyZKliOujH/AAAAAAAAAAAAAAAAAAAAAOkPuBEx2qD2WK8XXFVLD-r5tFZFKPHeHOzrs5ioJYLY/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1767193199&allow_ip=&allow_referer=&signature=eX6MgnCEkYa3t9pwB4TUMHxDLVo%3D 2025. 10. 4. [JAVA] 백준 4485 - 녹색 옷 입은 애가 젤다지? https://www.acmicpc.net/problem/4485N개의 테스트 케이스별로 주어지는 M*M Map에서 (0,0) -> (M-1,M-1)까지의 비용을 구하는 문제로, 주어지는 Map이 가중치이다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue;public class Main { static int[] dx = {0,0,1,-1}; static int[] dy = {1,-1,0,0}; public static void m.. 2025. 10. 4. [JAVA] 1261 - 알고스팟 https://www.acmicpc.net/problem/12610과 1로 이루어진(0->빈 방, 1 -> 벽)N*M의 배열이 주어졌을 때, 0,0에서 (N-1,M-1)까지 이동할 때 부숴야하는 벽의 최소 갯수를 구하는 문제이다.빈방으로만 목적지까지 이동할 수 있으면 답은 반드시 0이고, 길이 막혀있는 경우에만 벽을 부수는데 부순 벽의 개수가 최소이게끔 하는 문제이다. 따라서 0과 1을 각각 가중치로 생각하고 다익스트라를 이용해 해결했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.PriorityQueue;publi.. 2025. 10. 4. 이전 1 ··· 6 7 8 9 10 11 12 ··· 78 다음