우주수첩의 우주먼지

https://www.acmicpc.net/problem/2579 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_5279 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] input = new int[n+1]; ..

https://www.acmicpc.net/problem/9095 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_9095 { static int[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); // test case ..

https://www.acmicpc.net/problem/1463  package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_1463 { static Integer[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); dp ..

https://www.acmicpc.net/problem/4179  package BKD_0x9_BFS;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 BOJ_4179 { static char[][] building; static Queue person; static Queue fire; static int[] dx={1,-1,0,0}; static int[] dy={0,0,1,-1}; pu..

https://www.acmicpc.net/problem/13913  우엑 꽝 기각...중략... q.offer(new Location(N, new StringBuilder().append(N)));...중략... while(!q.isEmpty()){ Location l = q.poll();...중략... ways=l.way.toString(); } } if(l.x+1 초반에는 위치 값과 진행 순서를 문자열로 저장하는 클래스를 선언하여 문제를 풀이하려 했다.그러나 이전에도 겪었듯이 문자열 클래스를 사용하는 것은 메모리상에도 접근하는 시간 상에도 큰 부담을 줄 수 있다는 것을 알고 있기에변동성..

https://www.acmicpc.net/problem/2573 package BKD_0x9_BFS;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 BOJ_2573 { static int[][] glacier; static int[][] visited; static int N; static int M; static int[] dx = {1,-1,0,0}; static int[] dy = {..

https://www.acmicpc.net/problem/5427 package BKD_0x9_BFS;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 BOJ_5427 { static char[][] building; static Queue person; static Queue fire; static int[] dx={1,-1,0,0}; static int[] dy={0,0,1,-1}; pub..

https://www.acmicpc.net/problem/13549 package BKD_0x9_BFS;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class BOJ_13549 { static int[] visited = new int[100001]; static int min =Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); bfs(N..

https://www.acmicpc.net/problem/5014 package BKD_0x9_BFS;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class BOJ_5014 { static int[] floor; static int[] d; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int F = sc.nextInt(); int S = sc.nextInt(); int G = sc.nextInt(); int U = sc.nextIn..

https://www.acmicpc.net/problem/6593 package BKD_0x9_BFS;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 BOJ_6593 { static int[] dz ={0,0,0,0,1,-1}; static int[] dy ={0,0,1,-1,0,0}; static int[] dx ={1,-1,0,0,0,0}; static int L; static int R; ..