[JAVA] 2018 KAKAO BLIND RECRUITMENT 【방금그곡】

---

 먼저 C 멜로디와 C#은 다른 멜로디로 취급되기 때문에, #이 붙은 코드는 convert 메서드로, 모두 다른 알파벳으로 변환시켜주었다.

 

그리고 getTimeDiff() 메서드를 정의해서, 노래가 재생된 시간을 구했다.

 

노래가 재생된 수만큼 코드를 나열하기 위해서 getFullMusic을 구현했다.

 

멜로디 개수로 재생된 시간을 나누고, 1보다 작다면 재생된 시간만큼으로 substring 하고

 

1보다 크다면, 나눈 몫 +1 만큼 반복한 뒤, substring으로 전체 곡 멜로디를 구했다.

 

그리고나서, indexOf 함수로 멜로디가 포함된 곡을 찾고, 재생 시간 순, 입력된 음악 순으로 정렬한 뒤 반환하면 된다.

 

---

import java.util.*;
class Solution {
    public String solution(String m, String[] musicinfos) {
        m=convert(m);
        List<int[]> ans = new ArrayList<>();

        for(int i=0;i<musicinfos.length;i++){
            String music = musicinfos[i];
            String target = getFullMusic(music);
            if(target.indexOf(m)>=0){
                ans.add(new int[]{target.length(),i});
            }
        }

        Collections.sort(ans,(a,b)->{
            int result = b[0]-a[0];
            if(result ==0){
                return a[1]-b[1];
            }else{
                return result;
            }
        });

        if(ans.isEmpty()){
            return "(None)";
        }else{
            return getMusicName(musicinfos[ans.get(0)[1]]);
        }
    }

    String getMusicName(String info){
        return info.split(",")[2];

    }

    String getFullMusic(String info){
        String[] arr = info.split(",");
        int time = getTimeDiff(arr[0],arr[1]);
        String music = convert(arr[3]);
        int n = time/music.length();
        if(n<1){
            return music.substring(0,time%music.length()+1);
        }else{
            return music.repeat(n+1).substring(0,time);
        }

    }
    int getTimeDiff(String time1,String time2){
        int[] info1 = Arrays.stream(time1.split(":")).mapToInt(Integer::valueOf).toArray();
        int[] info2 = Arrays.stream(time2.split(":")).mapToInt(Integer::valueOf).toArray();
        return 60*(info2[0]-info1[0])+(info2[1]-info1[1]);
    }

    String convert(String music){
        return music.replaceAll("A#","H")
                .replaceAll("C#","I")
                .replaceAll("D#","J")
                .replaceAll("F#","K")
                .replaceAll("G#","L");
    }
}