diff --git "a/BOJ/10001-15000353円262円210円/JY_12784.java" "b/BOJ/10001-15000353円262円210円/JY_12784.java"
new file mode 100644
index 00000000..b21b2765
--- /dev/null
+++ "b/BOJ/10001-15000353円262円210円/JY_12784.java"
@@ -0,0 +1,71 @@
+import java.io.*;
+import java.util.*;
+public class JY_12784 {
+
+	static int N, M;
+	static List<node>[] g;
+	static boolean[] visited;
+	static class Node {
+		int num, cost;
+		public Node(int num, int cost) {
+			this.num = num;
+			this.cost = cost;
+		}
+		@Override
+		public String toString() {
+			return "Node [num=" + num + ", cost=" + cost + "]";
+		}
+		
+		
+	}
+	
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		StringTokenizer st = new StringTokenizer(br.readLine());
+		
+		int T = Integer.parseInt(st.nextToken());
+		StringBuilder sb = new StringBuilder();
+		for(int t=0; t<t; t++) { + st = new StringTokenizer(br.readLine()); + N = Integer.parseInt(st.nextToken()); + M = Integer.parseInt(st.nextToken()); + + g = new ArrayList[N+1]; + for(int i=1; i<n+1; i++) { + g[i] = new ArrayList<strong>();
+			}
+			
+			for(int i=0; i<m; i++) { + st = new StringTokenizer(br.readLine()); + int a = Integer.parseInt(st.nextToken()); + int b = Integer.parseInt(st.nextToken()); + int c = Integer.parseInt(st.nextToken()); + g[a].add(new Node(b, c)); + g[b].add(new Node(a, c)); + } + + visited = new boolean[N+1]; + visited[1] = true; + int ans = dfs(1); + sb.append(ans+"\n"); + } + + System.out.println(sb.toString()); + } + public static int dfs(int now) { + visited[now] = true; + + // 리프노드라면 자신의 비용 반환 + if(now !=1 && g[now].size() == 1) return g[now].get(0).cost; + + // 리프노드 아님 => 자식 순회
+		int minCost = 0;
+		for(Node next: g[now]) {
+			if(visited[next.num]) continue;
+			minCost += Math.min(next.cost, dfs(next.num));
+		}
+		
+		return minCost;
+	}
+
+}
\ No newline at end of file
diff --git "a/BOJ/30000-35000353円262円210円/JY_32070.java" "b/BOJ/30000-35000353円262円210円/JY_32070.java"
new file mode 100644
index 00000000..97acb3d9
--- /dev/null
+++ "b/BOJ/30000-35000353円262円210円/JY_32070.java"
@@ -0,0 +1,120 @@
+import java.io.*;
+import java.util.*;
+
+public class JY_32070 {
+ static int N;
+ // cnt[i] 그룹의 공의 개수 == 그룹의 크기
+ // rank[i] 트리의 깊이
+ // toParis[] 한 그룹에서 상단에 위치한 공의 개수
+ static int[] parent, cnt, topPairs;
+ static boolean[] solved;
+ static List<integer>[] ball;
+ 
+ static int find(int u) {
+ if (parent[u] == u) return u;
+ return parent[u] = find(parent[u]);
+ }
+
+ static void union(int a, int b) {
+ int pa = find(a);
+ int pb = find(b);
+ 
+ if(pa == pb) return;
+ if(pa < pb) { + parent[pb] = pa; + cnt[pa] += cnt[pb]; + } else { + parent[pa] = pb; + cnt[pb] += cnt[pa]; + } + + } + + // 해당 집합의 크기 반환 + static int getCnt(int u) { + return cnt[find(u)]; + } + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + N = Integer.parseInt(br.readLine()); + + ball = new ArrayList[N + 1]; + for (int i = 1; i <= N; i++) { + ball[i] = new ArrayList<strong>();
+ }
+ 
+ parent = new int[N + 1];
+// rank = new int[N + 1];
+ cnt = new int[N + 1];
+ topPairs = new int[N + 1];
+ solved = new boolean[N + 1];
+
+ // 초기화 == 각 상자가 그룹장
+ for (int i = 1; i <= N; i++) { + parent[i] = i; + cnt[i] = 1; + } + + for (int i = 1; i <= N; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + int a = Integer.parseInt(st.nextToken()); + int b = Integer.parseInt(st.nextToken()); + + // 색깔이 a인 공의 절대적인 상자 위치 + ball[a].add(i * 2); + // 색깔이 b인 공의 절대적인 상자 위치 + ball[b].add(i * 2 + 1); + } + + System.out.println(Arrays.toString(ball)); + + // 같은 색 공이 있는 상자들을 병합 + for (int i = 1; i <= N; i++) { + union(ball[i].get(0) / 2, ball[i].get(1) / 2); + } + + System.out.println(">> parent: "+Arrays.toString(parent));
+ System.out.println(">> cnt: "+Arrays.toString(cnt));
+ // cnt[i] : i번째 상자가 속한 사이클의 상자의 개수
+ 
+ // 루트 노드의 topPairs 개수 증가
+ // 짝수 : 상자의 상단에 있음
+ // 홀수 : 상자의 하단에 있음
+ for (int i = 1; i <= N; i++) { + // 색깔이 i인 공이 모두 각 상자의 상단에 있음 + if (ball[i].get(0) % 2 == 0 && ball[i].get(1) % 2 == 0) { + int rootIdx = find(ball[i].get(0) / 2); + System.out.println("i:"+i+" root:"+rootIdx); + topPairs[rootIdx]++; + } + } + + System.out.println("top: "+Arrays.toString(topPairs)); + + // 상자 그룹이 2개 이상이면 불가능 (-1 출력) + for (int i = 1; i <= N; i++) { + int rootIdx = find(ball[i].get(0) / 2); + if (topPairs[rootIdx]>= 2) {
+ System.out.println("-1");
+ return;
+ }
+ }
+ 
+ int ans = 0;
+ 
+ // 최소 이동 횟수 계산
+ for (int i = 1; i <= N; i++) { + int rootIdx = find(ball[i].get(0) / 2); + + if (solved[rootIdx]) continue; + + solved[rootIdx] = true; + int x = cnt[rootIdx]; + + if (x>= 2) ans += x + 1;
+ }
+ 
+ System.out.println(ans);
+ }
+}
diff --git "a/BOJ/5001-10000353円262円210円/JY_9944.java" "b/BOJ/5001-10000353円262円210円/JY_9944.java"
new file mode 100644
index 00000000..63301897
--- /dev/null
+++ "b/BOJ/5001-10000353円262円210円/JY_9944.java"
@@ -0,0 +1,113 @@
+import java.util.*;
+import java.io.*;
+public class JY_9944 {
+
+	static final int INF = 1000001;
+	static int N, M;
+	static char[][] g;
+	// 상 하 좌 우
+	static int[] dx = {-1, 1, 0, 0};
+	static int[] dy = {0, 0, -1, 1};
+	static boolean[][] visited;
+	static int eCnt = 0;
+	static int ans;
+	
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		StringTokenizer st;
+		String line;
+		
+		int t = 1;
+		while((line = br.readLine()) != null && !line.isEmpty()) {
+			st = new StringTokenizer(line);
+			
+			N = Integer.parseInt(st.nextToken());
+			M = Integer.parseInt(st.nextToken());
+			
+			g = new char[N][M];
+			eCnt = 0;
+			for(int i=0; i<n; i++) { + String str = br.readLine(); + for(int j=0; j<m; j++) { + g[i][j] = str.charAt(j); + if(g[i][j] == '.') eCnt++; + } + } + + ans = INF; + + // 시작점 + for(int i=0; i<n; i++) { + for(int j=0; j<m; j++) { + if(g[i][j] == '*') continue; + visited = new boolean[N][M]; + for(int d=0; d<4; d++) { + int nx = i + dx[d]; + int ny = j + dy[d]; + // d방향으로 이동 가능하면 단계 1부터 시작 + if(canGo(nx, ny)) { + dfs(i, j, d, 1, 1); + } + // 불가능하면 단계 2부터 시작 + else { + dfs(i, j, d, 1, 0); + } + + } + } + } + System.out.print("Case "+t+": "); + if(ans == INF) System.out.println(-1); + else System.out.println(ans); + t++; + } + + + } + public static void printG() { + for(int i=0; i<n; i++) { + System.out.println(Arrays.toString(g[i])); + } + System.out.println(); + } + public static boolean inRange(int x, int y) { + return x>=0 && x<n && y>=0 && y<m; + } + public static boolean canGo(int x, int y) { + return inRange(x, y) && !visited[x][y] && g[x][y] != '*'; + } + public static void dfs(int x, int y, int dir, int mCnt, int cnt) { + // 모든 칸 탐색함 + if(mCnt == eCnt) { + ans = Math.min(ans, cnt); + return; + } + // 현재 이동 경로의 수가 저장된 정답보다 크다면 진행X + if(cnt>= ans &#124;&#124; cnt>= INF) return;
+		
+		visited[x][y] = true;
+		int nx = x + dx[dir];
+		int ny = y + dy[dir];
+		
+		// 현재 방향으로 갈 수 있음
+		if(canGo(nx, ny)) {
+			dfs(nx, ny, dir, mCnt+1, cnt);
+		} 
+		// 갈 수 없음 -> 방햔 전환 필요(단계 증가)
+		else {
+			boolean isMove = false;
+			for(int i=0; i<4; i++) { + if(i == dir) continue; + nx = x + dx[i]; + ny = y + dy[i]; + if(!canGo(nx, ny)) continue; + + isMove = true; + dfs(nx, ny, i, mCnt+1, cnt+1); + } + + } + visited[x][y] = false; + } + +} diff --git "a/CodeTree/2021-2022353円205円204円/JY_Sam354円235円230円_355円224円274円354円236円220円355円225円231円352円265円220円.java" "b/CodeTree/2021-2022353円205円204円/JY_Sam354円235円230円_355円224円274円354円236円220円355円225円231円352円265円220円.java" new file mode 100644 index 00000000..e13bb7c2 --- /dev/null +++ "b/CodeTree/2021-2022353円205円204円/JY_Sam354円235円230円_355円224円274円354円236円220円355円225円231円352円265円220円.java" @@ -0,0 +1,214 @@ +import java.io.*; +import java.util.*; +public class JY_Sam의_피자학교 { + + static int N, K; + static int MX, MY, D; + static int[] arr; + static int[][] g; + // 상 우 하 좌 + static int[] dx = {-1, 0, 1, 0}; + static int[] dy = {0, 1, 0, -1}; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + N = Integer.parseInt(st.nextToken()); + K = Integer.parseInt(st.nextToken()); + + st = new StringTokenizer(br.readLine()); + arr = new int[N]; + for(int i=0; i<n; i++) { + arr[i] = Integer.parseInt(st.nextToken()); + } + + // 도우 말 때, 총 그래프 크기 + findSize(); +// System.out.println("MZ: "+MX+" MY: "+MY+" D: "+D); + + + int ans = 1; + while(true) { + // 1) 밀가루 넣기 + inputWheat(); + + // 2) 도우 말기 + rollDough(); + + // 3) 도우 눌러주기 + pressDough(); + + // 4) 도우 2번 반으로 접기 + halfDough(); + + // 5) 3번 반복 + pressDough(); + + if(isDone()) break; + + ans++; + } + + System.out.println(ans); + + + } + public static void printG(int[][] a) { + for(int i=0; i<a[0].length; i++) { + System.out.println(Arrays.toString(a[i])); + } + System.out.println(); + } + public static void findSize() { + // M : 말린 도우 사이즈 + // D: 총 도우 그래프 사이즈 + + boolean isStop = false; + for(int i=1; i<n; i++) { + if(isStop) break; + for(int j=i; j<i+2; j++) { + int rollSize = Math.max(i, j); + int bottom = N - (i*j); + if(rollSize> bottom) {
+					isStop = true;
+					break;
+				}
+				MX = i;
+				MY = j;
+			}
+		}
+		D = Math.max(N - (MX*MY), MX+1);
+		
+	}
+	public static void inputWheat() {
+		int minW = Integer.MAX_VALUE;
+		for(int i=0; i<n; i++) { + minW = Math.min(minW, arr[i]); + } + + // 가장 작은 위치에 밀가루 +1 (여러개라면 모두) + for(int i=0; i<n; i++) { + if(arr[i] == minW) arr[i]++; + } + } + public static boolean inRange(int x, int y, int sx, int sy) { + return x>=0 && x<sx && y>=0 && y<sy; + } + public static void rollDough() { + // g 생성 + g = new int[D][D]; + + // 말린 도우 시작점 + int x = MX-1; + int y = 0; + int dir = 0; + for(int i=MX*MY-1; i>=0; i--) {
+			g[x][y] = arr[i];
+			
+			// 다음 위치
+			int nx = x+dx[dir];
+			int ny = y+dy[dir];
+			// 방향을 바꿔야 함
+			if(!inRange(nx, ny, MX, MY) &#124;&#124; g[nx][ny] != 0) {
+				dir = (dir+1)%4;
+				nx = x+dx[dir];
+				ny = y+dy[dir];
+			}
+			x = nx;
+			y = ny;
+		}
+		
+		// 나머지 바닥 도우 넣기
+		x = MX;
+		y = 0;
+		for(int i=MX*MY; i<n; i++) { + g[x][y] = arr[i]; + y++; + } + + } + public static void pressDough() { + int DX = g.length; + int DY = g[0].length; + int[][] tmp = new int[DX][DX]; + + for(int i=0; i<dx; i++) { + for(int j=0; j<dy; j++) { + if(g[i][j] == 0) continue; + for(int d=0; d<4; d++) { + int nx = i + dx[d]; + int ny = j + dy[d]; + if(!inRange(nx, ny, DX, DY)) continue; + if(g[nx][ny] == 0) continue; + + int div = Math.abs(g[i][j]-g[nx][ny]) / 5; + if(g[i][j]> g[nx][ny]) tmp[i][j] -= div;
+					else tmp[i][j] += div;
+				}
+			}
+		}
+		
+		for(int i=0; i<dx; i++) { + for(int j=0; j<dy; j++) { + g[i][j] += tmp[i][j]; + } + } + + // 도우 1자로 펴기 + int[] trr = new int[N]; + int idx = 0; + for(int j=0; j<dy; j++) { + for(int i=DX-1; i>=0; i--) {
+				if(g[i][j] == 0) continue;
+				trr[idx] = g[i][j];
+				idx++;
+			}
+		}
+		
+		arr = trr;
+	}
+	public static void halfDough() {
+		int S = N / 4;
+		int dir = 1; // 우 ->
+		
+		int M = Math.max(S, 4);
+		g = new int[M][M];
+		
+		// 맨 아래층
+		int x = 3;
+		int y = 0;
+		for(int i=N-S; i<n; i++) { + g[x][y] = arr[i]; + x = x + dx[dir]; + y = y + dy[dir]; + } + dir = (dir+2)%4; + + x = 2; + for(int i=0; i<n-s; i+=S) { + if(x % 2 == 0) y = S-1; + else y = 0; + for(int j=i; j<i+s; j++) { + g[x][y] = arr[j]; + x = x + dx[dir]; + y = y + dy[dir]; + } + x--; + dir = (dir+2)%4; + + } + } + public static boolean isDone() { + int minV = Integer.MAX_VALUE; + int maxV = Integer.MIN_VALUE; + + for(int i=0; i<n; i++) { + minV = Math.min(minV, arr[i]); + maxV = Math.max(maxV, arr[i]); + } + + return Math.abs(maxV-minV) <= K; + } + +} diff --git a/Programmers/Level2/JY_389480.java b/Programmers/Level2/JY_389480.java new file mode 100644 index 00000000..b821d67d --- /dev/null +++ b/Programmers/Level2/JY_389480.java @@ -0,0 +1,45 @@ +import java.util.*; +class JY_389480 { + + static final int INF = 1000; + static int[][] dp; + static int SIZE, M; + + public int solution(int[][] info, int n, int m) { + int answer = 0; + SIZE = info.length; + M = m; + + dp = new int[SIZE][M]; + // dp[i][j] : i번째 물건까지 탐색했고 B의 흔적이 j일때, A의 최소 흔적 + // -1로 초기화 : 방문 체크 여부 + for(int i=0; i<size; i++) { + Arrays.fill(dp[i], -1); + } + + answer = dfs(info, 0, 0); + // 최소값이 n보다 크다면 불가능 + if(answer>= n) return -1;
+ return answer;
+ }
+ public static int dfs(int[][] info, int i, int j) {
+ // B가 훔친 것이 M이상이면 불가능 stop
+ if(j>= M) return INF;
+ // 모든 물건 탐색 -> 더이상 탐색할 물건 없음
+ if(i == info.length) return 0;
+ 
+ // 이미 i번쨰 물건을 B가 훔쳤음(== 이미 최솟값 갱신됨)
+ if(dp[i][j] != -1) return dp[i][j];
+ 
+
+ int a = info[i][0];
+ int b = info[i][1];
+ 
+ // A가 훔치는 경우
+ int ca = dfs(info, i+1, j) + a;
+ // B가 훔치는 경우
+ int cb = dfs(info, i+1, j+b);
+ 
+ return dp[i][j] = Math.min(ca, cb);
+ }
+}
\ No newline at end of file
diff --git "a/SQL/25354円243円274円354円260円250円/JY_355円227円244円353円271円204円_354円234円240円354円240円200円352円260円200円_354円206円214円354円234円240円355円225円234円_354円236円245円354円206円214円.sql" "b/SQL/25354円243円274円354円260円250円/JY_355円227円244円353円271円204円_354円234円240円354円240円200円352円260円200円_354円206円214円354円234円240円355円225円234円_354円236円245円354円206円214円.sql"
new file mode 100644
index 00000000..4a7c109d
--- /dev/null
+++ "b/SQL/25354円243円274円354円260円250円/JY_355円227円244円353円271円204円_354円234円240円354円240円200円352円260円200円_354円206円214円354円234円240円355円225円234円_354円236円245円354円206円214円.sql"
@@ -0,0 +1,8 @@
+-- 헤비 유저가 소유한 장소
+-- https://school.programmers.co.kr/learn/courses/30/lessons/77487
+
+SELECT
+*
+FROM PLACES
+WHERE HOST_ID IN (SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(ID)>=2)
+ORDER BY ID
\ No newline at end of file
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://patch-diff.githubusercontent.com/raw/GreatAlgorithm-Study/AlgorithmStudy/pull/339.diff">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://patch-diff.githubusercontent.com/raw/GreatAlgorithm-Study/AlgorithmStudy/pull/339.diff" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>