프로그래머스 [lv2] 방금 그 곡 파이썬

접근

너무 복잡한 문제라 생각하고 접근하니 코드도 실제로 더러워졌다.

#이 붙은 음을 어떻게 처리하는지가 중요 관건인데, C#을 꼭 'C#' 처럼 하나의 원소로 묶을 필요가 있을까?

결과를 도출하는 과정도 중요하지만, 결과를 헤치지 않는 선에서 과정은 마음 껏 변경돼도 괜찮다. C#을 그냥 소문자 c로 바꿔버리는 방법을 택해도 결과를 도출하는데 문제없다.

 

 

중요 포인트

1. 답이 여러개인 경우와 답이 없는 경우를 고려해야 한다.

• 사전에 Answer변수에 ("(None)", None) set를 정의한다.

2. split() 메서드를 필수적으로 사용할 수 밖에 없다.

3. split() 메서드로 리스트만 만들지말고, 아래 코드처럼 각각의 원소를 변수에 할당할 수 있다. 

4. 네오가 들은 음 m은 반드시 melody_played 의 일부분으로, if m in melody_played 조건문으로 판별할 수 있다.

 

코드

def change_hash(array):
    array = array.replace('C#', 'c')
    array = array.replace("D#", 'd')
    array = array.replace("F#", 'f')
    array = array.replace("G#", 'g')
    array = array.replace("A#", 'a')
    return array


def solution(m, musicinfos):

    m = change_hash(m)
    answer = ('(None)', None)

    for info in musicinfos:
        start, end, title, melody = info.split(',')
        start_h, start_m, end_h, end_m = map(int, start.split(':') + end.split(':'))
        time = 60*(end_h-start_h) + (end_m-start_m)
        melody = change_hash(melody)
        melody_played = (melody*time)[:time]
        if m in melody_played:
            if (answer[1] == None) or (time > answer[1]):
                answer = (title, time)
    return answer[0]