[프로그래머스] 방금그곡

문제

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

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

문제해결방법

처음에 주어진 멜로디 문자열 m과 musicinfos의 원소들에서 C#, D#, F#, G#, A# 를 겹치지 않는 다른 알파벳으로 바꿔준다.

각 음악의 시간을 계산해서 그 길이가 되도록 음악을 자르거나 반복해준다.

멜로디가 존재하는 음악들끼리 길이를 비교하여 가장 긴 음악의 제목을 반환해주고 같을 경우 먼저 나온 음악의 제목을 반환해준다.

코드

package Programmers;
 
public class Solution_방금그곡 {
    public static String changeMusic(String m) {
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<m.length(); i++) {
            int index = m.length()-i-1;
            char ch = ' ';
            if(m.charAt(index)=='#') {
                if(m.charAt(index-1)=='A') ch = 'L';
                else if(m.charAt(index-1)=='G') ch = 'K';
                else if(m.charAt(index-1)=='F') ch = 'J';
                else if(m.charAt(index-1)=='D') ch = 'I';
                else if(m.charAt(index-1)=='C') ch = 'H';
                i++;
            } else ch = m.charAt(index);
            sb.append(ch);
        }
        return sb.reverse().toString();
    }
    
    public static int getTime(String time) {
        String[] t = time.split(":");
        return Integer.parseInt(t[0])*60+Integer.parseInt(t[1]);
    }
 
    public static String solution(String m, String[] musicinfos) {
        String answer = "";
        int max = Integer.MIN_VALUE;
        m = changeMusic(m);
        for(int i=0; i<musicinfos.length; i++) {
            String[] s = musicinfos[i].split(",");
            int length = getTime(s[1]) - getTime(s[0]);
            String word = s[2];
            String music = changeMusic(s[3]);
            StringBuilder sb = new StringBuilder();
            for(int j=0; j<length; j++) {
                sb.append(music.charAt(j%music.length()));
            }
            music = sb.toString();
            if(music.contains(m) && max<length) {
                max = length;
                answer = word;
            }
        }
        return answer;
    }
    
    public static void main(String[] args) {
        String m = "ABC";
        String[] musicinfos = {"12:00,12:14,HELLO,C#DEFGAB", "13:00,13:05,WORLD,ABCDEF"};
        System.out.println(solution(m, musicinfos));
    }
}

코드에 대한 피드백이나 더 좋은 아이디어는 언제나 환영입니다.