[programmers] [3차] 방금그곡 - 2018 KAKAO BLIND RECRUITMENT

코딩 테스트 연습 - 2018 KAKAO BLIND RECRUITMENT

 

---

<[3차] 방금 그 곡>

문제 설명

 

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

- 방금 그 곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다.
- 네오가 기억한 멜로디와 악보에 사용되는 음은 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개 이하로 구성되어 있다.

 

출력 형식

 

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

 

 

문제 풀이

   - my solution

def solution(m, musicinfos):
    answer = ''
    
    arr=[]
    for i in musicinfos:
        temp=i.split(',') 
        start=temp[0].split(':') # 음악 시작 시간
        end=temp[1].split(':') # 음악 끝난 시각
        min=(int(end[0])-int(start[0]))*60 + int(end[1])-int(start[1]) # 음악 재생 시간
        
        result=''
        for j in range(len(temp[3])): # ,와 공백으로 악보 구분
            if j!=len(temp[3])-1 and temp[3][j+1]!='#':
                result+=temp[3][j]+', '
            else:
                if j==len(temp[3])-1:
                    result+=temp[3][j]+','
                else:
                    result+=temp[3][j]
        k=result.split(' ')
        

        music=(min//len(k))*k + k[:(min%len(k))] # 재생 시간 만큼 악보 그리기
        music=' '.join(music)
                
        arr.append([min,temp[2],music]) # list: 재생 시간, 음악 제목, 악보 

    
    result=''
    for i in range(len(m)): # ,와 공백으로 자신이 기억하는 멜로디 구분
        if i!=len(m)-1 and m[i+1]!='#':
            result+=m[i]+', '
        else:
            result+=m[i]
    result+=','
    
    
    mmax=-1
    for i in arr: # 조건과 일치하는 음악 제목 찾기
        if result in i[2]:
            if mmax<i[0]:
                mmax=i[0]
                answer=i[1]
    
    if answer=='': # 조건이 일치하는 음악이 없는 경우
        answer='(None)'

    return answer

 

 

1) 곡의 정보를 담고 있는 배열 탐색 : (재생 시간 = 음악 끝난 시간 - 음악 시작 시간), (재생 시간만큼 악보 구하기)

- list에 (재생 시간, 음악 제목, 재생 시간만큼의 악보) 추가

2) 자신이 기억하는 멜로디 ', '와 공백으로 구부

3) 조건과 일치하는 음악 제목 찾기 : 조건 일치하는 경우 재생시간이 긴 음악, 먼저 입력된 음악 순

4) 조건과 일치하는 음악이 없으면 '(None)' 출력

---

생각🤔

 

이 문제에서 조금 생각해야 했던 부분은 악보에서 #이 붙은 경우였다.

어떻게 코드를 잘 구현할 수 있을까 고민하다가 제일 쉬운 방법인 ', '와 공백을 사용해서 구분하자는 생각이 들었다.

이제 와서 생각해보면 공백만으로도 구분할 수 있었을 텐데, 왜 ', '까지 했는가...

 

문제를 풀 당시 ', '를 넣고 in으로 조건과 일치하는지 구분하니 당연히 #을 구분하지 못해 제대로 된 값이 나오지 않았다.

공백을 넣는다면 'C '와 'C# '이 다르게 받아들여지지 않겠는가 해서 원래 코드에 공백을 추가로 넣어주었다.

 

시간 초과가 나지 않을까 살짝 무섭기도 했지만 다행히 통과할 수 있었다.

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges