본문 바로가기
PS/프로그래머스

[프로그래머스 *Java] - 방금 그곡

by Jman 2022. 8. 19.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

조건

제한시간 : 1시간 이내

로직 Flow
1. 받은 데이터를 split 메서드를 통해서 배열로 만들기
2. 받은 데이터 중 기억한 멜로디를 담은 문자열 m, 방송된 곡 정보 중 악보 정보. 이 두 가지 문자열을 '#' 때문에 문자열 처리가 복잡해지니 미리 다른 문자로 치환한다.
3. 받은 데이터 중 재생시간(시작,끝)을 ''으로 바꿔서 빼준 뒤, 재생시간을 구하기
4. 재생시간 기준으로 for 문을 돌면서, 재생시간에 음악 나오는 악보 정보를 StringBuilder 로 담기
5. String.contains() 메서드를 통해서 StringBuilder 에 담긴 악보정보에, 기억한 멜로디 문자열이 존재하는 지 check.
6. 존재한다면? 변수에 저장하고, 혹시나 존재한 게 여러 개 일 경우? 재생시간이 긴 시간이 저장되게끔 로직 설계
7. 만약 재생시간도 동일한 곡이 두 개 이상일 경우? 먼저 나온 곡을 return 시키기. (부등호로 구분)

 

class Solution {

    public String convertSheetMusic (String m) {
        m = m.replaceAll("C#", "c");
        m = m.replaceAll("D#", "d");
        m = m.replaceAll("F#", "f");
        m = m.replaceAll("G#", "g");
        m = m.replaceAll("A#", "a");
        return m;
    }
    
    public int convertTime(String time) {
        String[] s = time.split(":");
        return Integer.parseInt(s[0]) * 60 + Integer.parseInt(s[1]);
    }
        
    public String solution(String m, String[] musicinfos) {
        String answer = "(None)";
        int longPeriodOfMusicTime = 0;
        // 하나의 음악 서비스를 뽑아오기.
        for (int i = 0; i < musicinfos.length; i++) {
             // 1. split 작업
            String[] serviceInfo = musicinfos[i].split(",");
            
            // 2. 시간을 분으로 변경
            // service 이용시간
            int playingTime = convertTime(serviceInfo[1]) - convertTime(serviceInfo[0]);

            // service 이용시간 만큼 loop 
            String sheetMusic = convertSheetMusic(serviceInfo[3]);
            StringBuilder sb = new StringBuilder();
            for(int j = 0; j < playingTime; j++) {
                sb.append(sheetMusic.charAt((j % sheetMusic.length())));
            }
            
            m = convertSheetMusic(m);
            
            if(sb.toString().contains(m)) {
                if(longPeriodOfMusicTime < playingTime) {
                    longPeriodOfMusicTime = playingTime;
                    answer = serviceInfo[2];
                }
            }
        }
        return answer;
    }
}