[level 2] Title: [3차] 방금그곡, Time: 44.73 ms, Memory: 106 MB -BaekjoonHub

Author: CheChe903

프로그래머스/2/17683. ［3차］ 방금그곡/README.md

@@ -0,0 +1,92 @@
+# [level 2] [3차] 방금그곡 - 17683 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/17683) 
+
+### 성능 요약
+
+메모리: 106 MB, 시간: 44.73 ms
+
+### 구분
+
+코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 10월 11일 00:04:12
+
+### 문제 설명
+
+<h2>방금그곡</h2>
+
+<p>라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다.</p>
+
+<p>네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 기억한 멜로디를 재생 시간과 제공된 악보를 직접 보면서 비교하려고 한다. 다음과 같은 가정을 할 때 네오가 찾으려는 음악의 제목을 구하여라.</p>
+
+<ul>
+<li>방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다.</li>
+<li>네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 12개이다.</li>
+<li>각 음은 1분에 1개씩 재생된다. 음악은 반드시 처음부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음악이 끊김 없이 처음부터 반복해서 재생된다. 음악 길이보다 재생된 시간이 짧을 때는 처음부터 재생 시간만큼만 재생된다.</li>
+<li>음악이 00:00를 넘겨서까지 재생되는 일은 없다.</li>
+<li>조건이 일치하는 음악이 여러 개일 때에는 라디오에서 재생된 시간이 제일 긴 음악 제목을 반환한다. 재생된 시간도 같을 경우 먼저 입력된 음악 제목을 반환한다.</li>
+<li>조건이 일치하는 음악이 없을 때에는 “<code>(None)</code>”을 반환한다.</li>
+</ul>
+
+<h3>입력 형식</h3>
+
+<p>입력으로 네오가 기억한 멜로디를 담은 문자열 <code>m</code>과 방송된 곡의 정보를 담고 있는 배열 <code>musicinfos</code>가 주어진다.</p>
+
+<ul>
+<li><code>m</code>은 음 <code>1</code>개 이상 <code>1439</code>개 이하로 구성되어 있다.</li>
+<li><code>musicinfos</code>는 <code>100</code>개 이하의 곡 정보를 담고 있는 배열로, 각각의 곡 정보는 음악이 시작한 시각, 끝난 시각, 음악 제목, 악보 정보가 '<code>,</code>'로 구분된 문자열이다.</li>
+<li>음악의 시작 시각과 끝난 시각은 24시간 <code>HH:MM</code> 형식이다.</li>
+<li>음악 제목은 '<code>,</code>' 이외의 출력 가능한 문자로 표현된 길이 <code>1</code> 이상 <code>64</code> 이하의 문자열이다.</li>
+<li>악보 정보는 음 <code>1</code>개 이상 <code>1439</code>개 이하로 구성되어 있다.</li>
+</ul>
+
+<h3>출력 형식</h3>
+
+<p>조건과 일치하는 음악 제목을 출력한다.</p>
+
+<h3>입출력 예시</h3>
+<table class="table">
+        <thead><tr>
+<th>m</th>
+<th>musicinfos</th>
+<th>answer</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>"ABCDEFG"</td>
+<td>["12:00,12:14,HELLO,CDEFGAB", "13:00,13:05,WORLD,ABCDEF"]</td>
+<td>"HELLO"</td>
+</tr>
+<tr>
+<td>"CC#BCC#BCC#BCC#B"</td>
+<td>["03:00,03:30,FOO,CC#B", "04:00,04:08,BAR,CC#BCC#BCC#B"]</td>
+<td>"FOO"</td>
+</tr>
+<tr>
+<td>"ABC"</td>
+<td>["12:00,12:14,HELLO,C#DEFGAB", "13:00,13:05,WORLD,ABCDEF"]</td>
+<td>"WORLD"</td>
+</tr>
+</tbody>
+      </table>
+<h3>설명</h3>
+
+<p>첫 번째 예시에서 HELLO는 길이가 7분이지만 12:00부터 12:14까지 재생되었으므로 실제로 CDEFGABCDEFGAB로 재생되었고, 이 중에 기억한 멜로디인 ABCDEFG가 들어있다.<br>
+세 번째 예시에서 HELLO는 C#DEFGABC#DEFGAB로, WORLD는 ABCDE로 재생되었다. HELLO 안에 있는 ABC#은 기억한 멜로디인 ABC와 일치하지 않고, WORLD 안에 있는 ABC가 기억한 멜로디와 일치한다.</p>
+
+<p><a href="http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/" target="_blank" rel="noopener">해설 보러가기</a></p>
+
+
+<hr>
+
+<p>※ 공지 - 2024년 2월 21일 테스트 케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/2/17683. ［3차］ 방금그곡/［3차］ 방금그곡.java

@@ -0,0 +1,66 @@
+import java.util.*;
+import java.time.*;
+
+class Solution {
+    public String solution(String m, String[] musicinfos) {
+        String answer = "";
+        int answerDiff = Integer.MIN_VALUE;
+        String[] music = new String[musicinfos.length];
+        
+        
+        String inputNeoMelody = normalize(m);
+        
+        System.out.println(inputNeoMelody);
+        
+        for(int i=0; i<musicinfos.length; i++) {
+            
+            String[] input = musicinfos[i].split(",");
+            String[] beforeTime = input[0].split(":");
+            String[] afterTime = input[1].split(":");
+            
+            String inputMusicMelody = normalize(input[3]);
+            LocalTime before = LocalTime.of(Integer.parseInt(beforeTime[0]), Integer.parseInt(beforeTime[1]));
+            LocalTime after = LocalTime.of(Integer.parseInt(afterTime[0]), Integer.parseInt(afterTime[1]));
+            int diff = (int) Duration.between(before, after).toMinutes();
+            
+            String melody = "";
+            
+            int repeat = diff / inputMusicMelody.length();
+            
+            while(repeat !=0) {
+                repeat--;
+                melody += inputMusicMelody;
+            }
+            int remain = diff % inputMusicMelody.length();
+            melody += inputMusicMelody.substring(0, remain);
+            if(melody.contains(inputNeoMelody)) {
+                if(diff > answerDiff) {
+                    answer = input[2];
+                    answerDiff = diff;
+                }
+            }
+        }
+        if(answer.equals("")) {
+            return "(None)";
+        }
+        return answer;
+    }
+    
+    public String normalize(String input) {
+        String returnString = "";
+        
+        for(int i =0; i<input.length()-1; i++) {
+            if(input.charAt(i) == '#') continue;
+            if(input.charAt(i+1) == '#') {
+                returnString += (input.charAt(i) + "").toLowerCase();
+            }
+            else {
+                returnString += input.charAt(i) +"";
+            }
+        }
+        if(input.charAt(input.length()-1) != '#') {
+            returnString += input.charAt(input.length()-1) +"";
+        }
+        return returnString;
+    }
+}