프로그래머스/LV2

[프로그래머스 Lv2, python] - [3차] 방금그곡

chyam_eun 2025. 3. 7. 10:12

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

def change(st): # #이있으면 알파벳 변환하기
    new_st=''
    if "#" not in st: # #이 없으면 바로 리턴 
        return st
    melody={"A":"U","B":"V","C":"W","D":"X","F":"Y","G":"Z","E":"I"}
    li=st.split("#") #  #을 기준으로 나누기
    for i in range(len(li)-1):
        for j in range(len(li[i])-1):
            new_st+=li[i][j]
        new_st+=melody[li[i][-1]] # 마지막부분은 #이므로 변환해주기
    new_st+=li[-1][:] # li의 마지막부분은 # 이없으므로 그대로 추가
    return new_st

def solution(m, musicinfos):
    li=[]
    m=change(m) # 변환
    mLen=len(m)
    
    for info in musicinfos:
        st = info.split(",") 
        start,fin,name,music = st[0],st[1],st[2],st[3]
        music=change(music) # 변환 
        startTime,finTime = start.split(":"),fin.split(":") # 시작 시각, 끝난 시각
        timediff = int(finTime[0])*60 + int(finTime[1]) - int(startTime[0])*60 - int(startTime[1]) # 몇분 동안 재생했는지
        musicLen = len(music) # 멜로디 길이 
        music = music*(timediff//musicLen) + music[:timediff%musicLen] # music을 시간만큼 이어주기
        if m in music: # 포함되어있다면 추가
            li.append([timediff,name])
    
    if len(li)!=0:
        li = sorted(li, key = lambda x: x[0], reverse=True) # 시간을 내림차순으로
        return li[0][1]
    
    return "(None)"