본문 바로가기

분류 전체보기

(158)
프로그래머스 게임 맵 최단거리 - 자바 package practice;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class Pro_게임_맵_최단거리 { public static void main(String[] args) { Solution solution = new Solution(); int[][] arr = {{1,0,1,1,1},{1,0,1,0,1},{1,0,1,1,1},{1,1,1,0,1},{0,0,0,0,1}}; System.out.println(solution.solution(arr)); } static class Solution{ static int[][]..
백준 18352 특정 거리의 도시 찾기 - 자바 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Boj18352 { static int N,M,K,X; static boolean[] visited; static ArrayList[] list; static int[] result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
백준 14940 쉬운 최단거리 - 자바 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj14940 { static int[] dx = {0, 1, 0 , -1}; static int[] dy = {1,0,-1,0}; static int N,M; static int[] start = new int[2]; static boolean[][] visited; ..
백준 13549 숨바꼭질 3 - 자바 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj13549 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringT..
백준 11404 플로이드 - 자바 플로이드 워셜 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj11404_플로이드 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int M = Integer.parseInt(br.re..
백준 11404 플로이드 - 자바 다익스트라 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Boj11404_다익스트라 { static int N,M; static PriorityQueue pq = new PriorityQueue(); static ArrayList[] list; static boolean[] visited; static int[] result; static StringBuil..
백준 1956 운동 - java package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj1956 { static int[][] distance; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new St..
백준 1753 자바 최단경로 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Boj1753 { static int V,E,K; public static int[] distance; public static boolean[] visited; public static ArrayList[] list; public static PriorityQueue q = new PriorityQueue..