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

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

출처: 프로그래머스

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

---

코드

def change(melody):
    if 'A#' in melody:
        melody = melody.replace('A#','a')
    if 'C#' in melody:
        melody = melody.replace('C#','c')
    if 'D#' in melody:
        melody = melody.replace('D#','d')
    if 'F#' in melody:
        melody = melody.replace('F#','f')
    if 'G#' in melody:
        melody = melody.replace('G#','g')
    return melody

def solution(m, musicinfos):
    answer = []
    for musicinfo in musicinfos:
        info = musicinfo.split(',')
        start = info[0].split(':')
        end = info[1].split(':')
        running = (int(end[0]) - int(start[0]))*60 + int(end[1]) - int(start[1])
        melody = change(info[3])
        melody = melody * (running // len(melody)) + melody[:running%len(melody)]

        if change(m) in melody:
            answer.append([info[2], running])
            
    if not answer:
        return "(None)"
    else:
        answer = sorted(answer, key = lambda x: (-x[1]))
        return answer[0][0]

풀이

 문자열을 비교해야하는 문제이다.

하지만, 단순하게 비교하자면 C#처럼 #이 붙어져 있는 문자열을 비교할 때 문제가 생긴다.

따라서, #이 포함되어 있는 코드는 모두 소문자로 바꿔주는 change 함수를 생성한다.

 

그리고 musicinfos 에 있는 곡 정보를 토큰화한다.

멜로디를 change 함수를 적용한 후, 재생 시간에 맞게 반복적인 멜로디를 생성해둔다.

이 멜로디와 m 문자열을 비교하면 된다.