[프로그래머스/Level2] [3차] 방금그곡 (JAVA)

📖 문제

프로그래머스

 

 

 

💡  풀이 방식

• 문자열 (브루트포스)

 

1. #이 붙은 부분을 다른 문자로 치환한다.

m = m.replace("C#", "c")
      .replace("D#", "d")
      .replace("F#", "f")
      .replace("G#", "g")
      .replace("A#", "a")
      .replace("B#", "b");

 

 

2. musicinfos 배열을 돌며 악보와 재생시간을 구한다.

  1) #이 붙은 부분을 또 1과 같이 다른 문자로 대체한다.

String[] info = music.split(",");
int play = getLastingTime(info[0], info[1]);    // 총 재생시간

// #이 붙은 부분 소문자로 대체
info[3] = info[3].replace("C#", "c")
                  .replace("D#", "d")
                  .replace("F#", "f")
                  .replace("G#", "g")
                  .replace("A#", "a")
                  .replace("B#", "b");

 

 

 

  2) 악보 길이만큼 전체 멜로디를 만든다.

StringBuilder sb = new StringBuilder();  // 전체 멜로디
for(int i = 0 ; i < play ; i++) {
    sb.append(info[3].charAt(i % info[3].length()));
}

 

   3) 완성된 악보에 m이 포함되고, 재생시간이 최대 재생시간보다 긴 경우, 최대 재생시간을 더 큰 값으로 갱신하고, 결과값을 저장한다.

if(sb.toString().contains(m)) {
    if(maxTime < play) {
        maxTime = play;     // 최대 재생시간 바꿈
        answer = info[2];   // 결과값 저장   
    }
}

 

 

 

🔺 코드

import java.util.*;
 
class Solution {
    public String solution(String m, String[] musicinfos) {
        String answer = "(None)";
        int maxTime = -1;
        
        // #이 붙은 부분을 소문자로 치환
        m = m.replace("C#", "c")
              .replace("D#", "d")
              .replace("F#", "f")
              .replace("G#", "g")
              .replace("A#", "a")
              .replace("B#", "b");
        
        for(String music : musicinfos) {
            String[] info = music.split(",");
            int play = getLastingTime(info[0], info[1]);    // 총 재생시간
            
            // #이 붙은 부분 소문자로 대체
            info[3] = info[3].replace("C#", "c")
                              .replace("D#", "d")
                              .replace("F#", "f")
                              .replace("G#", "g")
                              .replace("A#", "a")
                              .replace("B#", "b");
                        
            StringBuilder sb = new StringBuilder(); // 전체 멜로디
            for(int i = 0 ; i < play ; i++) {
                sb.append(info[3].charAt(i % info[3].length()));
            }
            
            // 완성된 악보에 m이 포함되고, 가장 긴 멜로디인 경우
            if(sb.toString().contains(m)) {
                if(maxTime < play) {
                    maxTime = play;     // 최대 재생시간 바꿈
                    answer = info[2];   // 결과값 저장   
                }
            }
        }
        
        return answer;
    }
    
    // 총 재생시간 계산 메소드
    private static int getLastingTime(String s1, String s2) {
        String[] t1 = s1.split(":");
        String[] t2 = s2.split(":");
        
        return (Integer.parseInt(t2[0]) *60 + Integer.parseInt(t2[1])) - (Integer.parseInt(t1[0])*60 + Integer.parseInt(t1[1]));
    }
}
 

 

 

 

---

💦 어려웠던 점

- #을 어떻게 처리하지?의 문제...

- 가장 긴 멜로디인 경우 처리도 빠뜨렸다,,,,하하

 

이것만 아니었음 빨리 풀었을 듯,,

 

🧐 새로 알게 된 내용

- 그냥 다른 문자열로 치환하면 되는 문제였다 ㄴㅇㄱ

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 풀이 참고

[알고리즘] 프로그래머스 [3차] 방금그곡 (2018 KAKAO BLIND RECRUITMENT) -문자열, 구현- 자바