diff --git "a/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-11049] \355\226\211\353\240\254 \352\263\261\354\205\210 \354\210\234\354\204\234.md" "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-11049] \355\226\211\353\240\254 \352\263\261\354\205\210 \354\210\234\354\204\234.md"
new file mode 100644
index 00000000..8c07c007
--- /dev/null
+++ "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-11049] \355\226\211\353\240\254 \352\263\261\354\205\210 \354\210\234\354\204\234.md"	
@@ -0,0 +1,63 @@
+```java
+
+import java.util.*;
+import java.io.*;
+
+class Main {
+	
+	// IO field
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st = new StringTokenizer("");
+
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static String nextToken() throws Exception {
+		while(!st.hasMoreTokens()) nextLine();
+		return st.nextToken();
+	}
+	static int nextInt() throws Exception { return Integer.parseInt(nextToken()); }
+	static long nextLong() throws Exception { return Long.parseLong(nextToken()); }
+	static double nextDouble() throws Exception { return Double.parseDouble(nextToken()); }
+	static void bwEnd() throws Exception {bw.flush();bw.close();}
+	
+	// Additional field
+	
+	static int N;
+	static int[][] dp;
+	static int[][] A;
+	
+	public static void main(String[] args) throws Exception {
+		
+		ready();
+		solve();
+	
+		bwEnd();
+		
+	}
+	
+	static void ready() throws Exception{
+		
+		N = nextInt();
+		A = new int[N][2];
+		for(int i=0;i<N;i++) for(int j=0;j<2;j++) A[i][j] = nextInt();
+		dp = new int[N][N];
+
+	}
+	
+	static void solve() throws Exception{
+		
+		for(int k=1;k<N;k++) {
+			for(int s=0;s+k<N;s++) {
+				dp[s][s+k] = Integer.MAX_VALUE;
+				for(int m=s;m<s+k;m++) {
+					dp[s][s+k] = Math.min(dp[s][s+k], dp[s][m] + dp[m+1][s+k] + A[s][0] * A[m][1] * A[s+k][1]);
+				}
+			}
+		}
+		bw.write(dp[0][N-1] + "\n");
+		
+	}
+	
+}
+
+```
diff --git "a/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-1327] \354\206\214\355\212\270 \352\262\214\354\236\204.md" "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-1327] \354\206\214\355\212\270 \352\262\214\354\236\204.md"
new file mode 100644
index 00000000..8d3db2a8
--- /dev/null
+++ "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-1327] \354\206\214\355\212\270 \352\262\214\354\236\204.md"	
@@ -0,0 +1,101 @@
+```java
+
+import java.util.*;
+import java.io.*;
+
+class Main {
+	
+	// IO field
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st = new StringTokenizer("");
+
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static String nextToken() throws Exception {
+		while(!st.hasMoreTokens()) nextLine();
+		return st.nextToken();
+	}
+	static int nextInt() throws Exception { return Integer.parseInt(nextToken()); }
+	static long nextLong() throws Exception { return Long.parseLong(nextToken()); }
+	static double nextDouble() throws Exception { return Double.parseDouble(nextToken()); }
+	static void bwEnd() throws Exception {bw.flush();bw.close();}
+	
+	// Additional field
+	
+	static class Node{
+		String per;
+		int time;
+		Node(String per, int time){
+			this.per = per;
+			this.time = time;
+		}
+	}
+	
+	static int N, K;
+	static int[] A;
+	static TreeSet<String> T = new TreeSet<>();
+	
+	public static void main(String[] args) throws Exception {
+		
+		ready();
+		solve();
+	
+		bwEnd();
+		
+	}
+	
+	static void ready() throws Exception{
+		
+		N = nextInt();
+		K = nextInt();
+		A = new int[N];
+		for(int i=0;i<N;i++) A[i] = nextInt();
+
+	}
+	
+	static void solve() throws Exception{
+		
+		int[] B = new int[N];
+		for(int i=0;i<N;i++) B[i] = A[i];
+		Arrays.sort(B);
+		String endstr = tostr(B);
+		
+		T.add(tostr(A));
+		Queue<Node> Q = new LinkedList<>();
+		Q.offer(new Node(tostr(A), 0));
+		while(!Q.isEmpty()) {
+			Node now = Q.poll();
+			String cur = now.per;
+			int t = now.time;
+			if(cur.equals(endstr)) {
+				bw.write(t + "\n");
+				return;
+			}
+			
+			int[] arr = new int[N];
+			for(int i=0;i<cur.length();i+=2) arr[i/2] = cur.charAt(i)-'0';
+			for(int i=0;i<=N-K;i++) {
+				int[] tmp = new int[N];
+				for(int j=0;j<i;j++) tmp[j] = arr[j];
+				for(int j=i+K;j<N;j++) tmp[j] = arr[j];
+				for(int j=i,e=i+K-1;j<i+K;j++) tmp[j] = arr[e--];
+				String next = tostr(tmp);
+				if(T.contains(next)) continue;
+				T.add(next);
+				Q.offer(new Node(next, t+1));
+			}
+			
+		}
+		bw.write("-1");
+		
+	}
+	
+	static String tostr(int[] a) {
+		String res = "";
+		for(int i:a) res += i + " ";
+		return res;
+	}
+	
+}
+
+```
diff --git "a/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-1405] \353\257\270\354\271\234 \353\241\234\353\264\207.md" "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-1405] \353\257\270\354\271\234 \353\241\234\353\264\207.md"
new file mode 100644
index 00000000..162db478
--- /dev/null
+++ "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-1405] \353\257\270\354\271\234 \353\241\234\353\264\207.md"	
@@ -0,0 +1,38 @@
+```python
+
+K, E, W, N, S = map(int, input().split())
+
+vis = [[0 for _ in range(30)] for _ in range(30)]
+cnt = 0
+dp = [E,W,N,S]
+dx = [1,-1,0,0]
+dy = [0,0,1,-1]
+
+def dfs(x, y, c, p):
+    global vis
+    global cnt
+    global dp
+    global dx
+    global dy
+    if c == K:
+        cnt += p
+        return
+    for i in range(4):
+        xx, yy = x+dx[i], y+dy[i]
+        if vis[xx][yy] != 0:
+            continue
+        vis[xx][yy]+=1
+        dfs(xx,yy,c+1,p*dp[i])
+        vis[xx][yy]-=1
+
+
+vis[15][15]+=1
+for i in range(4):
+    x, y = 15+dx[i], 15+dy[i]
+    vis[x][y]+=1
+    dfs(x,y,1,dp[i])
+    vis[x][y]-=1
+
+print(cnt / (100**K))
+
+```
diff --git "a/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-21278] \355\230\270\354\204\235\354\235\264 \353\221\220 \353\247\210\353\246\254 \354\271\230\355\202\250.md" "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-21278] \355\230\270\354\204\235\354\235\264 \353\221\220 \353\247\210\353\246\254 \354\271\230\355\202\250.md"
new file mode 100644
index 00000000..9ed24388
--- /dev/null
+++ "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-21278] \355\230\270\354\204\235\354\235\264 \353\221\220 \353\247\210\353\246\254 \354\271\230\355\202\250.md"	
@@ -0,0 +1,88 @@
+```java
+
+import java.util.*;
+import java.io.*;
+
+class Main {
+	
+	// IO field
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st = new StringTokenizer("");
+
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static String nextToken() throws Exception {
+		while(!st.hasMoreTokens()) nextLine();
+		return st.nextToken();
+	}
+	static int nextInt() throws Exception { return Integer.parseInt(nextToken()); }
+	static long nextLong() throws Exception { return Long.parseLong(nextToken()); }
+	static double nextDouble() throws Exception { return Double.parseDouble(nextToken()); }
+	static void bwEnd() throws Exception {bw.flush();bw.close();}
+	
+	// Additional field
+	
+	static int N, M;
+	static boolean[][] V;
+	static int[][] dist;
+	
+	static final int INF = (int)1e9 + 7;
+	
+	public static void main(String[] args) throws Exception {
+		
+		ready();
+		solve();
+	
+		bwEnd();
+		
+	}
+	
+	static void ready() throws Exception{
+		
+		N = nextInt();
+		M = nextInt();
+		dist = new int[N+1][N+1];
+		V = new boolean[N+1][N+1];
+		for(int i=0;i<M;i++) {
+			int a = nextInt(), b = nextInt();
+			V[a][b] = V[b][a] = true;
+		}
+		for(int i=1;i<=N;i++) Arrays.fill(dist[i], INF);
+
+	}
+	
+	static void solve() throws Exception{
+		
+		for(int i=1;i<=N;i++) {
+			Queue<int[]> Q = new LinkedList<>();
+			boolean[] vis = new boolean[N+1];
+			Q.offer(new int[] {i,0});
+			vis[i] = true;
+			while(!Q.isEmpty()) {
+				int[] now = Q.poll();
+				int n = now[0], t = now[1];
+				dist[i][n] = t;
+				for(int j=1;j<=N;j++) if(V[n][j] && !vis[j]) {
+					vis[j] = true;
+					Q.offer(new int[] {j,t+1});
+				}
+			}
+		}
+		
+		int ans = INF, A = -1, B = -1;
+		for(int i=1;i<=N;i++) for(int j=i+1;j<=N;j++) {
+			int res = 0;
+			for(int k=1;k<=N;k++) res += Math.min(dist[k][i], dist[k][j]);
+			if(res < ans) {
+				ans = res;
+				A = i;
+				B = j;
+			}
+		}
+		bw.write(A + " " + B + " " + (ans*2));
+		
+	}
+	
+}
+
+```
diff --git "a/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-2629] \354\226\221\355\214\224\354\240\200\354\232\270.md" "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-2629] \354\226\221\355\214\224\354\240\200\354\232\270.md"
new file mode 100644
index 00000000..249f0920
--- /dev/null
+++ "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-2629] \354\226\221\355\214\224\354\240\200\354\232\270.md"	
@@ -0,0 +1,63 @@
+```java
+
+import java.util.*;
+import java.io.*;
+
+class Main {
+	
+	// IO field
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st = new StringTokenizer("");
+
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static String nextToken() throws Exception {
+		while(!st.hasMoreTokens()) nextLine();
+		return st.nextToken();
+	}
+	static int nextInt() throws Exception { return Integer.parseInt(nextToken()); }
+	static long nextLong() throws Exception { return Long.parseLong(nextToken()); }
+	static double nextDouble() throws Exception { return Double.parseDouble(nextToken()); }
+	static void bwEnd() throws Exception {bw.flush();bw.close();}
+	
+	// Additional field
+	
+	static int N, M;
+	static TreeSet<Integer> S = new TreeSet<>();
+	
+	public static void main(String[] args) throws Exception {
+		
+		ready();
+		solve();
+	
+		bwEnd();
+		
+	}
+	
+	static void ready() throws Exception{
+		
+		N = nextInt();
+
+	}
+	
+	static void solve() throws Exception{
+		
+		S.add(0);
+		for(int i=0;i<N;i++) {
+			int a = nextInt();
+			TreeSet<Integer> NS = new TreeSet<>();
+			for(int s:S) {
+				NS.add(s+a);
+				NS.add(Math.abs(s-a));
+			}
+			for(int ns:NS) S.add(ns);
+			NS.clear();
+		}
+		
+		for(M = nextInt();M-->0;) bw.write(S.contains(nextInt()) ? "Y " : "N ");
+		
+	}
+	
+}
+
+```
diff --git "a/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-3079] \354\236\205\352\265\255\354\213\254\354\202\254.md" "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-3079] \354\236\205\352\265\255\354\213\254\354\202\254.md"
new file mode 100644
index 00000000..a015f78a
--- /dev/null
+++ "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-3079] \354\236\205\352\265\255\354\213\254\354\202\254.md"	
@@ -0,0 +1,66 @@
+```java
+
+import java.util.*;
+import java.io.*;
+
+class Main {
+	
+	// IO field
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st = new StringTokenizer("");
+
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static String nextToken() throws Exception {
+		while(!st.hasMoreTokens()) nextLine();
+		return st.nextToken();
+	}
+	static int nextInt() throws Exception { return Integer.parseInt(nextToken()); }
+	static long nextLong() throws Exception { return Long.parseLong(nextToken()); }
+	static double nextDouble() throws Exception { return Double.parseDouble(nextToken()); }
+	static void bwEnd() throws Exception {bw.flush();bw.close();}
+	
+	// Additional field
+	
+	static long N, M;
+	static long[] T;
+	
+	public static void main(String[] args) throws Exception {
+		
+		ready();
+		solve();
+	
+		bwEnd();
+		
+	}
+	
+	static void ready() throws Exception{
+		
+		N = nextInt();
+		M = nextInt();
+		T = new long[(int)N];
+		for(int i=0;i<N;i++) T[i] = nextInt();
+
+	}
+	
+	static void solve() throws Exception{
+		
+		long s = 0, e = (long)1e18, m = (s+e)>>1;
+		while(s<e) {
+			boolean poss = false;
+			long cnt = 0;
+			for(int i=0;i<N;i++) {
+				cnt += m/T[i];
+				if(cnt >= M) poss = true;
+			}
+			if(poss) e = m;
+			else s = m+1;
+			m = (s+e)>>1;
+		}
+		bw.write(m + "\n");
+		
+	}
+	
+}
+
+```
diff --git "a/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-7682] \355\213\261\355\203\235\355\206\240.md" "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-7682] \355\213\261\355\203\235\355\206\240.md"
new file mode 100644
index 00000000..890d133b
--- /dev/null
+++ "b/\352\266\214\355\230\201\354\244\200_12\354\243\274\354\260\250/[BOJ-7682] \355\213\261\355\203\235\355\206\240.md"	
@@ -0,0 +1,135 @@
+```java
+
+import java.util.*;
+import java.io.*;
+
+class Main {
+	
+	// IO field
+	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+	static StringTokenizer st = new StringTokenizer("");
+
+	static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());}
+	static String nextToken() throws Exception {
+		while(!st.hasMoreTokens()) nextLine();
+		return st.nextToken();
+	}
+	static int nextInt() throws Exception { return Integer.parseInt(nextToken()); }
+	static long nextLong() throws Exception { return Long.parseLong(nextToken()); }
+	static double nextDouble() throws Exception { return Double.parseDouble(nextToken()); }
+	static void bwEnd() throws Exception {bw.flush();bw.close();}
+	
+	// Additional field
+	
+	static char[][] T;
+	static String temp;
+	
+	public static void main(String[] args) throws Exception {
+		
+		for(temp = br.readLine();!temp.equals("end");temp = br.readLine()) {
+			
+			ready();
+			solve();
+		}
+	
+		bwEnd();
+		
+	}
+	
+	static void ready() throws Exception{
+		
+		T = new char[3][3];
+		for(int i=0;i<9;i++) T[i/3][i%3] = temp.charAt(i);
+
+	}
+	
+	static void solve() throws Exception{
+		
+		// X의 개수 - O의 개수 확인
+		int xCount = 0, oCount = 0;
+		for(int i=0;i<3;i++) for(int j=0;j<3;j++) {
+			xCount += T[i][j] == 'X' ? 1 : 0;
+			oCount += T[i][j] == 'O' ? 1 : 0;
+		}
+		if(xCount - oCount < 0 || xCount - oCount > 1) {
+			bw.write("invalid\n");
+			return;
+		}
+		
+		// 대각선 승리
+		int xDiagWin = 0, oDiagWin = 0;
+		if(T[0][0] == 'X' && T[1][1] == 'X' && T[2][2] == 'X') xDiagWin++;
+		if(T[0][0] == 'O' && T[1][1] == 'O' && T[2][2] == 'O') oDiagWin++;
+		if(T[0][2] == 'X' && T[1][1] == 'X' && T[2][0] == 'X') xDiagWin++;
+		if(T[0][2] == 'O' && T[1][1] == 'O' && T[2][0] == 'O') oDiagWin++;
+		if(xDiagWin > 0) {
+			if(xCount == oCount) {
+				bw.write("invalid\n");
+				return;
+			}
+			bw.write("valid\n");
+			return;
+		}
+		else if(oDiagWin > 0) {
+			if(xCount > oCount) {
+				bw.write("invalid\n");
+				return;
+			}
+			bw.write("valid\n");
+			return;
+		}
+		
+		// 성공 패턴의 개수
+		int xWin = 0, oWin = 0;
+		for(int i=0;i<3;i++) {
+			int res = 0;
+			for(int j=0;j<3;j++) res += T[i][j] == 'X' ? 1 : 0;
+			if(res == 3) xWin++;
+			res = 0;
+			for(int j=0;j<3;j++) res += T[i][j] == 'O' ? 1 : 0;
+			if(res == 3) oWin++;
+		}
+		for(int j=0;j<3;j++) {
+			int res = 0;
+			for(int i=0;i<3;i++) res += T[i][j] == 'X' ? 1 : 0;
+			if(res == 3) xWin++;
+			res = 0;
+			for(int i=0;i<3;i++) res += T[i][j] == 'O' ? 1 : 0;
+			if(res == 3) oWin++;
+		}
+		if(xWin + oWin == 0) {
+			if(xCount + oCount != 9) {
+				bw.write("invalid\n");
+				return;
+			}
+			bw.write("valid\n");
+			return;
+		}
+		if(xWin>0 && oWin>0) {
+			bw.write("invalid\n");
+			return;
+		}
+		
+		if(xWin > 0) {
+			if(xCount == oCount) {
+				bw.write("invalid\n");
+				return;
+			}
+			bw.write("valid\n");
+			return;
+		}
+		else {
+			if(xCount > oCount) {
+				bw.write("invalid\n");
+				return;
+			}
+			bw.write("valid\n");
+			return;
+		}
+		
+	}
+	
+}
+
+```