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 stack = new Stack<>(); + + Stackstack = new Stack<>(); for(int j=0;j{ + if(o1[0]==o2[0]) return o1[1] - o2[1]; + + return o1[0] - o2[0]; + }); + + for(int i=0;i q = new PriorityQueue<>(new Comparator() { + + @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 0) sum += i-mid; + + if(sum