9주차_심정민

Author: jeonmin

9주차/jeongmin/79.java

@@ -0,0 +1,34 @@
+class Solution {
+    public boolean check(int[]data,int start,int size){
+        for(int i=start+1;i<start+size+1;i++) {
+            if (i>=data.length || data[i] >> 6 != 0b10){
+                return false;
+            }
+        }
+        return true;
+    }
+    public boolean validUtf8(int[] data) {
+        int start=0;
+        while(start<data.length){
+            int first=data[start];
+            //111100으로 시작하면 나머지가 3비트여야한다.
+            if(first>>3==0b11110&&check(data,start,3)){
+                start+=4;
+                //1110xxxx 패턴으로 시작하는지 확인/ 나머지가 2비트여야함
+            }else if(first>>4 ==0b1110&&check(data,start,2)){
+                start+=3;
+                //110xxxx 패턴으로 시작하는지 확인/ 나머지가 1비트여야함
+            }else if(first>>5==0b110&&check(data,start,1)){
+                start+=2;
+                //0xxxxxxx 패턴으로 시작하는지 확인/ 1바이트 문자
+            }else if(first>>7==0){
+                start++;
+            }else {
+                return false;
+            }
+        }
+        return true;
+
+
+    }
+}

9주차/jeongmin/81.java

@@ -0,0 +1,25 @@
+class Solution {
+    public int[] maxSlidingWindow(int[] nums, int k) {
+
+        List<Integer>result=new ArrayList<>();
+
+        Queue<Integer> window=new LinkedList<>();
+
+        int currentMax=Integer.MIN_VALUE;
+
+        for(int i=0;i<nums.length;i++){
+            window.add(nums[i]);
+
+            if(i<k-1) continue;
+
+            if(currentMax==Integer.MIN_VALUE){
+                currentMax=window.stream().max(Integer::compareTo).get();
+            }else if(currentMax<nums[i]){
+                currentMax=nums[i];
+            }
+            result.add(currentMax);
+            if(currentMax==window.poll())currentMax=Integer.MIN_VALUE;
+        }
+        return result.stream().mapToInt(Integer::intValue).toArray();
+    }
+}

9주차/jeongmin/82.java

@@ -0,0 +1,22 @@
+class Solution {
+    public boolean contains(String str,String t){
+        StringBuilder sb=new StringBuilder(str);
+
+        for(char elem:t.toCharArray()){
+            if(sb.indexOf(String.valueOf(elem))!=-1)
+                sb.deleteCharAt(sb.indexOf(String.valueOf(elem)));
+            else return false;
+        }
+        return true;
+    }
+    public String minWindow(String s, String t) {
+        for(int windowSize=t.length();windowSize<s.length()+1;windowSize++){
+            for(int left=0;left<s.length()-windowSize+1;left++){
+                String str=s.substring(left,left+windowSize);
+
+                if(contains(str,t))return str;
+            }
+        }
+        return "";
+    }
+}