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

 

<[3차] 방금 그 곡>

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/17683)

 

 

문제 풀이

   - 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