Merge remote-tracking branch 'origin/main'

Author: zzzyoonnn

Week2/공통/명예의전당_1/suhyun.java

@@ -0,0 +1,27 @@
+package Week2.공통.명예의전당_1;
+
+import java.util.PriorityQueue;
+
+public class suhyun {
+
+    PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
+    public int[] solution(int k, int[] score) {
+        int[] answer = new int[score.length];
+
+        for(int i=0; i<score.length; i++){
+            if(pq.size() >= k){
+                if(score[i] > pq.peek()){
+                    pq.poll();
+                }
+            }
+
+            if(pq.size() < k){
+                pq.offer(score[i]);
+            }
+
+            answer[i] = pq.peek();
+        }
+
+        return answer;
+    }
+}

Week2/공통/명예의전당_1/suhyun1.py

@@ -0,0 +1,19 @@
+import heapq
+def solution(k, score):
+    answer = []
+    heap = []
+    
+    for current_score in score:
+        if len(heap) >= k:
+            if current_score > heap[0]:
+                heapq.heappop(heap)
+            
+        if len(heap) < k:
+            heapq.heappush(heap, current_score)
+
+        answer.append(heap[0])
+        
+    return answer
+
+score = [10, 100, 20, 150, 1, 100, 200]
+print(solution(3, score))

Week2/공통/명예의전당_1/suhyun2.py

@@ -0,0 +1,18 @@
+import heapq
+def solution(k, score):
+    answer = []
+    heap = []
+    
+    for current_score in score:
+        if len(heap) >= k:
+            if current_score > heap[0]:
+                heapq.heappop(heap)    
+        
+        if len(heap) < k:
+            heapq.heappush(heap, current_score)
+             
+        answer.append(heap[0])
+    return answer
+
+score = [10, 100, 20, 150, 1, 100, 200]
+print(solution(3, score))

Week2/공통/명예의전당_1/test.java

@@ -0,0 +1,17 @@
+def solution(s):
+    answer = 0
+    cnt1, cnt2 = 0, 0
+    
+    for i in s:
+        if cnt1 == cnt2:
+            k = i
+            answer += 1
+        
+        if k == i:
+            cnt1 += 1
+        else:
+            cnt2 += 1
+    return answer
+
+print(solution("abracadabra"))
+# print(solution("aaabbaccccabba"))