[구현] 방금그곡

문제

아이디어
#이 들어가는 문자종류를 다른 문자로 대체한다

나의 부족한 점
1. replace를 쓰면 되는데 for문으로 어렵게 구현
2. 시간 구하는데에서 실수
3. 일치하는 곡이 여러개일 경우 재생시간이 더긴 것을 뽑는 것을 sort의 key를 사용하는 것이 낫다

def calcul_time(start, end):
    ss, sb, es, eb = map(int, [start[:2], start[3:], end[:2], end[3:]])
    return (es-ss)*60 + eb - sb

    # 암호화 m, melody
def coding(m):
    for a,b in zip(["A#", "C#", "D#", "F#", "G#"], ["T","U","I","O","P"]):
        m = m.replace(a,b)  
    return m
            
def create_mel(time, melody):
    if time < len(melody):
        return melody[:time]
    else:
        moc = time // len(melody)
        nam = time % len(melody)
        return moc*melody + melody[:nam]
    
    
def solution(m, musicinfos):
    # {name: [time, song]}
    # song_dic = {}
    song_dict = {}
    m = coding(m)
    for idx, info in enumerate(musicinfos):
        info = info.split(',')
        lst = []
        time = calcul_time(info[0], info[1])
        lst.append(time)
        lst.append(create_mel(time, coding(info[3])))
        song_dict[info[2]] = lst
        
    match_song = []
    for name, lst in song_dict.items():
        if m in lst[1]:
            match_song.append([name, lst[0]])


    if match_song:
        return sorted(match_song, reverse=True, key=lambda x : x[1])[0][0]

    else:
        return '(None)'

참고코드

앞으로는 아이디어에 결함이 없지만 좀 더 효율적으로 구현하는 방법을 모르겠을땐 좀 더 빨리 솔루션을 참고할 것이다.