From 4c5a2ad08dfbe895567b8fb9cbf97f625b60d166 Mon Sep 17 00:00:00 2001
From: sooyeon990828 <sooyeon990828@naver.com>
Date: Tue, 19 Sep 2023 21:09:08 +0900
Subject: [PATCH] =?UTF-8?q?solve(=EB=B0=A9=EA=B8=88=EA=B7=B8=EA=B3=A1,=20?=
 =?UTF-8?q?=EC=A7=95=EA=B2=80=EB=8B=A4=EB=A6=AC=20=EA=B1=B4=EB=84=88?=
 =?UTF-8?q?=EA=B8=B0):=20sooyeon=5F230919?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...52\270\210_\352\267\270_\352\263\241.java" | 107 ++++++++++++++++++
 ...\352\261\264\353\204\210\352\270\260.java" |  41 +++++++
 2 files changed, 148 insertions(+)
 create mode 100644 "sooyeon/week28/\353\260\251\352\270\210_\352\267\270_\352\263\241.java"
 create mode 100644 "sooyeon/week28/\354\247\225\352\262\200\353\213\244\353\246\254_\352\261\264\353\204\210\352\270\260.java"

diff --git "a/sooyeon/week28/\353\260\251\352\270\210_\352\267\270_\352\263\241.java" "b/sooyeon/week28/\353\260\251\352\270\210_\352\267\270_\352\263\241.java"
new file mode 100644
index 0000000..39430e7
--- /dev/null
+++ "b/sooyeon/week28/\353\260\251\352\270\210_\352\267\270_\352\263\241.java"
@@ -0,0 +1,107 @@
+package com.ssafy.algo230405_Random2.sooyeon.week28;
+
+import java.util.*;
+
+class Solution {
+    PriorityQueue<Music> pq;
+    public String solution(String m, String[] musicinfos) {
+        //A, A#, B, C, C#, D, D#, E, F, F#, G, G#
+        //A# -> a, C#-> c, D# -> d, F# -> f, G#->g 로 변환
+
+        pq = new PriorityQueue<>();
+
+        String M = "";
+        for(int i = 0; i < m.length(); i++) {
+            char cur = m.charAt(i);
+            if(i!= m.length()-1 && m.charAt(i+1) == '#') {
+                M += (cur+"").toLowerCase();
+                i++;
+            }else{
+                M += cur;
+            }
+        }
+
+
+        //시간 차이 받고, 음악 제목, 곡 시간만큼 연주 문자 붙혀서 저장
+
+        for(int i = 0; i < musicinfos.length; i++) {
+            int beforeH = Integer.parseInt(musicinfos[i].charAt(0)+""+musicinfos[i].charAt(1));
+            int beforeM = Integer.parseInt(musicinfos[i].charAt(3)+""+musicinfos[i].charAt(4));
+            int afterH = Integer.parseInt(musicinfos[i].charAt(6)+""+musicinfos[i].charAt(7));
+            int afterM = Integer.parseInt(musicinfos[i].charAt(9)+""+musicinfos[i].charAt(10));
+
+            int totalTime = (afterH - beforeH)*60 + (afterM - beforeM);
+
+            String title = "";
+
+            int point = 12;
+            while(true) { //제목 뽑기
+                char cur = musicinfos[i].charAt(point);
+                point++;
+                if(cur == ','){ //, 나오는 순간 break
+                    break;
+                }
+                title += cur+"";
+            }
+
+            String music = "";
+            while(true) { //악보 정보 뽑기
+                if(point == musicinfos[i].length()) {
+                    break;
+                }
+                char cur = musicinfos[i].charAt(point);
+
+                if(point != musicinfos[i].length()-1 && musicinfos[i].charAt(point+1)=='#') {
+                    music += (cur+"").toLowerCase();
+                    point+=2;
+                }else{
+                    music += cur;
+                    point +=1;
+                }
+            }
+
+
+            String totalMusic = ""; //총 악보 정보
+            int musicNum = music.length();
+            for(int j = 0; j < (totalTime/musicNum); j++) {
+                totalMusic += music;
+            }
+            totalMusic += music.substring(0, totalTime%musicNum);
+
+
+            //totalTime 이 큰 순서로 pq에 넣기
+            pq.offer(new Music(totalTime, title, totalMusic));
+
+        }
+
+        int size = pq.size();
+        for(int i = 0; i < size; i++) {
+            Music curM = pq.poll();
+            if(curM.music.contains(M)) {
+                return curM.title;
+            }
+
+        }
+
+        return "(None)";
+    }
+
+}
+class Music implements Comparable<Music>{
+    int time;
+    String title;
+    String music;
+
+    Music(int time, String title, String music){
+        this.time = time;
+        this.title = title;
+        this.music = music;
+    }
+
+    @Override
+    public int compareTo(Music o) {
+        return o.time - this.time;
+    }
+
+
+}
diff --git "a/sooyeon/week28/\354\247\225\352\262\200\353\213\244\353\246\254_\352\261\264\353\204\210\352\270\260.java" "b/sooyeon/week28/\354\247\225\352\262\200\353\213\244\353\246\254_\352\261\264\353\204\210\352\270\260.java"
new file mode 100644
index 0000000..79a0de8
--- /dev/null
+++ "b/sooyeon/week28/\354\247\225\352\262\200\353\213\244\353\246\254_\352\261\264\353\204\210\352\270\260.java"
@@ -0,0 +1,41 @@
+package com.ssafy.algo230405_Random2.sooyeon.week28;
+
+class Solution {
+    public int solution(int[] stones, int k) {
+        int left = 1;
+        int right = 200000000;
+
+        while(true) {
+            int mid = (left+right)/2;
+            if(left > right) {
+                return left-1;
+            }
+
+            if(isPossible(mid,stones,k)) {
+                left = mid+1;
+            }else {
+                right = mid-1;
+            }
+
+
+        }
+    }
+
+    static boolean isPossible(int num, int[] stones, int k) {
+        //num보다 이하인게 연속으로 k개 있으면 안된다.
+        int temp = 0;
+        for(int i = 0; i < stones.length; i++) {
+            if(stones[i] < num) {
+                temp ++;
+            }else {
+                temp = 0;
+            }
+
+            if(temp == k ) {
+                return false;
+            }
+        }
+        return true;
+    }
+
+}
\ No newline at end of file