프로그래머스 LV2. 방금그곡 (자바)

🍀 문제

네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 기억한 멜로디를 재생 시간과 제공된 악보를 직접 보면서 비교하려고 한다. 다음과 같은 가정을 할 때 네오가 찾으려는 음악의 제목을 구하여라.

• 방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다.
• 네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 12개이다.
• 각 음은 1분에 1개씩 재생된다. 음악은 반드시 처음부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음악이 끊김 없이 처음부터 반복해서 재생된다. 음악 길이보다 재생된 시간이 짧을 때는 처음부터 재생 시간만큼만 재생된다.
• 음악이 00:00를 넘겨서까지 재생되는 일은 없다.
• 조건이 일치하는 음악이 여러 개일 때에는 라디오에서 재생된 시간이 제일 긴 음악 제목을 반환한다. 재생된 시간도 같을 경우 먼저 입력된 음악 제목을 반환한다.
• 조건이 일치하는 음악이 없을 때에는 `(None)`을 반환한다.

입력 형식

입력으로 네오가 기억한 멜로디를 담은 문자열 m과 방송된 곡의 정보를 담고 있는 배열 musicinfos가 주어진다.

• m은 음 1개 이상 1439개 이하로 구성되어 있다.
• musicinfos는 100개 이하의 곡 정보를 담고 있는 배열로, 각각의 곡 정보는 음악이 시작한 시각, 끝난 시각, 음악 제목, 악보 정보가 ','로 구분된 문자열이다.
  • 음악의 시작 시각과 끝난 시각은 24시간 HH:MM 형식이다.
  • 음악 제목은 ',' 이외의 출력 가능한 문자로 표현된 길이 1 이상 64 이하의 문자열이다.
  • 악보 정보는 음 1개 이상 1439개 이하로 구성되어 있다.

출력 형식

조건과 일치하는 음악 제목을 출력한다.

입출력 예시

m	musicinfos	answer
ABCDEFG	[12:00,12:14,HELLO,CDEFGAB, 13:00,13:05,WORLD,ABCDEF]	HELLO
CC#BCC#BCC#BCC#B	[03:00,03:30,FOO,CC#B, 04:00,04:08,BAR,CC#BCC#BCC#B]	FOO
ABC	[12:00,12:14,HELLO,C#DEFGAB, 13:00,13:05,WORLD,ABCDEF]	WORLD

설명

첫 번째 예시에서 HELLO는 길이가 7분이지만 12:00부터 12:14까지 재생되었으므로 실제로 CDEFGABCDEFGAB로 재생되었고, 이 중에 기억한 멜로디인 ABCDEFG가 들어있다.
세 번째 예시에서 HELLO는 C#DEFGABC#DEFGAB로, WORLD는 ABCDE로 재생되었다. HELLO 안에 있는 ABC#은 기억한 멜로디인 ABC와 일치하지 않고, WORLD 안에 있는 ABC가 기억한 멜로디와 일치한다.

 

 

https://programmers.co.kr/learn/courses/30/lessons/17683

코딩테스트 연습 - [3차] 방금그곡

 

😊 나의 코드

import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
class Solution {
    class Music {
        int time;
        String name;

        public Music(int time, String name) {
            this.time = time;
            this.name = name;
        }
    }

    public String solution(String m, String[] musicinfos) {
        m = m.replaceAll("C#", "1").replaceAll("D#", "2").replaceAll("F#", "3").replaceAll("G#", "4").replaceAll("A#","5");
        ArrayList<Music> list = new ArrayList();
        for (int i = 0; i < musicinfos.length; i++) {
            String[] info = musicinfos[i].split(",");
            int time = getTime(info[0], info[1]); //재생 시간 구하기
            String code = getCode(time, info[3]); //재생된 멜로디코드 구하기
            if (code.indexOf(m) >= 0) {//네오가 들은 멜로디가 맞으면 저장
                list.add(new Music(time, info[2]));
            }
        }

        if (list.size() == 0) {//해당되는 곡이 없을때 리턴
            return "(None)";
        }

        list.sort(new Comparator<Music>() {//일치하는 음악이 여러개일때 정렬
            @Override
            public int compare(Music o1, Music o2) {
                if (o1.time <= o2.time) {
                    return 1;
                } else {
                    return -1;
                }
            }
        });

        return list.get(0).name; //재생시간이 제일 긴 음악으로 리턴
    }

    public int getTime(String startTime, String endTime) {
        String[] t = startTime.split(":");
        int start = Integer.valueOf(t[0]) * 60 + Integer.valueOf(t[1]);
        t = endTime.split(":");
        int end = Integer.valueOf(t[0]) * 60 + Integer.valueOf(t[1]);
        return Math.abs(end - start);
    }

    public String getCode(int time, String code) {
        code = code.replaceAll("C#", "1").replaceAll("D#", "2").replaceAll("F#", "3").replaceAll("G#", "4")
                .replaceAll("A#", "5");

        if (time <= code.length()) {
            return code.substring(0, time);
        } else {
            StringBuilder sb = new StringBuilder();
            while (sb.length() < time) {
                if (sb.length() + code.length() <= time) {
                    sb.append(code);
                } else {
                    sb.append(code.substring(0, time - sb.length()));
                }
            }
            return sb.toString();
        }
    }
}

 

1. 재생시간 구하기

2. 재생시간동안의 멜로디 코드 구하기

3. 네오가 들은 멜로디 맞는지 확인

4. 맞으면 ArrayList<Music>에 저장

5. 일치하는 곡이 여러 개이면 재생시간이 긴 음악으로 리턴

(따라서 재생시간이 긴 순서로 정렬해서 첫번째 음악으로 리턴)

 

다른 풀이를 보니, 정렬하지 않고 일치하는 음악이 나올때 재생시간을 비교해서 정답을 추리는것도 좋을 것 같다.