본문 바로가기

분류 전체보기

(158)
백준11725 트리의 부모 찾기 - 자바 package mission;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Boj11725 { static int N; static int[] parent; static boolean[] visited; static ArrayList[] list; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..
백준 9372 상근이의 여행 - 자바 package mission;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj9372 { static int N,M; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for(int i = 0; i
백준 1068 트리 - 자바 package mission;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Boj1068 { static ArrayList[] list; static int count; static boolean[] visited; static int end; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..
백준 11657 타임머신 - 자바 package refactor;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Boj11657 { static final int INF = Integer.MAX_VALUE; static int N, M ; static Edge[] list; static Long[] distance; public static void main(String[] args) throws IOException { BufferedReader br = new ..
백준 11581 구호물자 - 자바 package refactor;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Boj11581 { static ArrayList[] list; static int[] visited; static boolean chk; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(..
백준 11779 최소비용 구하기 2 - 자바 다익스트라 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Boj11779 { static boolean[] visited; static ArrayList[] list; static int[] distance; static int INF = Integer.MAX_VALUE; static int[] visitCity; static int start,end; public static void main(String[] args) throws IOException { Buff..
백준 1916 최소비용구하기 - 자바 다익스트라 package practice;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Boj1916_다익스트라 { static int N, M; static int INF = Integer.MAX_VALUE / 2; static ArrayList[] list; static int[] distance; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new Buf..
프로그래머스) 섬 연결하기 - 자바 package practice;import java.util.Arrays;public class Pro_섬_연결하기 { static int[] parent; public static void main(String[] args) { Solution solution = new Solution(); int n = 4; int[][] costs = {{0, 1, 1}, {0, 2, 2}, {1, 2, 5}, {1, 3, 1}, {2, 3, 8}}; System.out.println(solution.solution(n, costs)); } static class Solution{ public int solution(int n, ..