From d9370113158813029437abe1f014e9a204b85516 Mon Sep 17 00:00:00 2001
From: monsileI <hansaem900d@kakao.com>
Date: Sat, 28 May 2022 17:14:18 +0900
Subject: [PATCH 1/2] =?UTF-8?q?=EC=98=A4=EB=8A=98=20=EC=BD=94=ED=85=8C?=
 =?UTF-8?q?=EA=B0=80=20=EB=84=88=EB=AC=B4=20=EC=96=B4=EB=A0=A4=EC=9B=8C?=
 =?UTF-8?q?=EC=84=9C=20=ED=95=98=EB=8A=94=20=EC=89=AC=EB=8A=94=EB=82=A0?=
 =?UTF-8?q?=EC=97=90=EB=8F=84=20=EC=BD=94=ED=85=8C=20=EC=97=B0=EC=8A=B5=20?=
 =?UTF-8?q?=E3=85=A0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../src/Today22_05_27/bracket.java            | 36 ++++++++++---------
 1 file changed, 19 insertions(+), 17 deletions(-)

diff --git a/Basic_Of_Algorithm/src/Today22_05_27/bracket.java b/Basic_Of_Algorithm/src/Today22_05_27/bracket.java
index 75d7d6c..bf8cfdf 100644
--- a/Basic_Of_Algorithm/src/Today22_05_27/bracket.java
+++ b/Basic_Of_Algorithm/src/Today22_05_27/bracket.java
@@ -2,51 +2,53 @@
 
 import java.util.Stack;
 
+
 public class bracket {
 	
 	public static void main(String[] args) {
 		
-		String s = "[)(]";
+		String s = "[](){}";
 		int answer = 0;
 		
+		
 		for(int i=0;i<s.length();i++) {
 			
 			String temp = s.substring(i);
-			
 			temp += s.substring(0,i);
-		
-			Stack<Character> stack = new Stack<>();
+			
+			Stack<Character>stack = new Stack<>();
 			
 			for(int j=0;j<temp.length();j++) {
-				
+			
 				char ch = temp.charAt(j);
 				
 				if(stack.isEmpty()) stack.add(ch);
 				else {
 					
-					if(stack.peek()=='(' ) {
-						if(ch==')')stack.pop();
+					if(stack.peek()=='(') {
+						if(ch==')') stack.pop();
 						else stack.add(ch);
-					}else if(stack.peek()=='[' ) {
-						if(ch==']')stack.pop();
+					}else if(stack.peek()=='[') {
+						if(ch==']') stack.pop();
 						else stack.add(ch);
-					}else if(stack.peek()=='{' ) {
-						if(ch=='}')stack.pop();
+					}else if(stack.peek()=='{') {
+						if(ch=='}') stack.pop();
 						else stack.add(ch);
 					}
 					
+					
+					
 				}
 				
+				
+				
 			}
+			if(stack.isEmpty())answer++;
 			
-			
-			if(stack.isEmpty()) answer++;
-			
-
 		}
 		
-		System.out.println(answer);
-			
+		
+			System.out.println(answer);
 	}
 
 }

From 55bea0f6155eb5d1b34934c6e3a0904d927d7869 Mon Sep 17 00:00:00 2001
From: monsileI <hansaem900d@kakao.com>
Date: Sat, 28 May 2022 17:14:33 +0900
Subject: [PATCH 2/2] =?UTF-8?q?=EC=98=A4=EB=8A=98=20=EC=BD=94=ED=85=8C?=
 =?UTF-8?q?=EA=B0=80=20=EB=84=88=EB=AC=B4=20=EC=96=B4=EB=A0=A4=EC=9B=8C?=
 =?UTF-8?q?=EC=84=9C=20=ED=95=98=EB=8A=94=20=EC=89=AC=EB=8A=94=EB=82=A0?=
 =?UTF-8?q?=EC=97=90=EB=8F=84=20=EC=BD=94=ED=85=8C=20=EA=B3=B5=EB=B6=80=20?=
 =?UTF-8?q?=E3=85=A0=E3=85=A0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../src/Today22_05_27/disk.java               | 67 +++++++++++++++++++
 .../src/Today22_05_27/test.java               | 41 ++++++++++++
 .../src/Today22_05_27/test2.java              | 30 +++++++++
 3 files changed, 138 insertions(+)
 create mode 100644 Basic_Of_Algorithm/src/Today22_05_27/disk.java
 create mode 100644 Basic_Of_Algorithm/src/Today22_05_27/test.java
 create mode 100644 Basic_Of_Algorithm/src/Today22_05_27/test2.java

diff --git a/Basic_Of_Algorithm/src/Today22_05_27/disk.java b/Basic_Of_Algorithm/src/Today22_05_27/disk.java
new file mode 100644
index 0000000..15b16ce
--- /dev/null
+++ b/Basic_Of_Algorithm/src/Today22_05_27/disk.java
@@ -0,0 +1,67 @@
+package Today22_05_27;
+
+import java.util.Arrays;
+import java.util.Comparator;
+import java.util.PriorityQueue;
+
+public class disk {
+	
+	public static void main(String[] args) {
+		
+	int[][]jobs = {{0, 3}, {1, 9}, {2, 6}};	
+	int answer = 0;
+	
+	Arrays.sort(jobs,(int[]o1,int[]o2)->{
+		if(o1[0]==o2[0]) return o1[1] - o2[1];
+		
+		return o1[0] - o2[0];
+	});
+		
+	for(int i=0;i<jobs.length;i++) {
+		System.out.println(jobs[i][0]+":"+jobs[i][1]);
+	}
+	
+	PriorityQueue<int[]> q = new PriorityQueue<>(new Comparator<int[]>() {
+
+		@Override
+		public int compare(int[] o1, int[] o2) {
+			
+			return o1[1]-o2[1];
+		}
+		
+		
+	});
+	
+	q.offer(jobs[0]);
+	int end = jobs[0][0];
+	int sum = 0;
+	int idx = 1;
+	
+	while(!q.isEmpty()) {
+		int [] cur = q.poll();
+		end += cur[1];
+		sum += end - cur[0];
+		System.out.println(end + " end");
+		System.out.println(sum);
+		
+		while(idx < jobs.length && jobs[idx][0] <= end) {
+			q.offer(jobs[idx++]);
+		}
+		
+		
+		
+		if(idx<jobs.length && q.isEmpty()) {
+			end = jobs[idx][0];
+			q.offer(jobs[idx++]);
+			
+		}
+		
+	}
+	
+	System.out.println(sum/jobs.length);
+	
+	
+	
+	}
+
+}
diff --git a/Basic_Of_Algorithm/src/Today22_05_27/test.java b/Basic_Of_Algorithm/src/Today22_05_27/test.java
new file mode 100644
index 0000000..013e93f
--- /dev/null
+++ b/Basic_Of_Algorithm/src/Today22_05_27/test.java
@@ -0,0 +1,41 @@
+package Today22_05_27;
+
+import java.util.Queue;
+import java.util.LinkedList;
+
+public class test {
+	
+	public static void main(String[] args) {
+		
+		
+		int a = 7;
+		
+		int [] tree = {20,15,10,17};
+		
+		
+		int min = 0;
+		int max = 0;
+		
+	
+		for(int i : tree) if(max<i) max = i;
+		
+		while(min<max) {
+			
+			int mid = (min + max) / 2;
+			int sum = 0;
+			
+			for(int i : tree) if(i-mid > 0) sum += i-mid;
+			
+			if(sum<a) max = mid;
+			else min = mid+1;
+		}
+
+		System.out.println(min-1);
+		
+		
+		
+		
+	
+	}
+
+}
diff --git a/Basic_Of_Algorithm/src/Today22_05_27/test2.java b/Basic_Of_Algorithm/src/Today22_05_27/test2.java
new file mode 100644
index 0000000..dc990b4
--- /dev/null
+++ b/Basic_Of_Algorithm/src/Today22_05_27/test2.java
@@ -0,0 +1,30 @@
+package Today22_05_27;
+
+public interface test2 {
+
+	public static void main(String[] args) {
+		
+		int [] arr = {802,743,457,539};
+		int a = 11;
+		
+		int min = 0;
+		int max = 0;
+		
+		for(int i : arr) if(max<i)max=i;
+		
+		while(min<max) {
+			
+			int mid = (min+max)/2;
+			int count = 0;
+			
+			for(int i : arr) count += i/mid;
+				
+			if(count<a) max = mid;
+			else min = mid+1;
+			
+		}
+		
+		System.out.println(min-1);
+		
+	}
+}