📖 質問する

📝 解法

パスワード

import heapq
# 음악이 재생된 시간을 계산해주는 함수
def time_calc(start, end):
    hour = int(end[:2]) - int(start[:2])
    if hour != 0:
        return 60*hour + int(end[3:]) - int(start[3:])
    else:
        return int(end[3:]) - int(start[3:])

# '#'이 붙은 알파벳을 소문자로 변환해주는 함수
def replace_pound(note):
    while '#' in note:
        i = note.find('#')
        if note[i] == '#':
            note = note.replace(note[i-1:i+1], note[i-1].lower())
    return note

def solution(m, musicinfos):
    answer = []
    m = replace_pound(m)

    cnt = 0 # 음악이 입력된 순서를 알 수 있는 변수
    for musicinfo in musicinfos:
        musicinfo = musicinfo.split(',')
        start, end = musicinfo[0], musicinfo[1]
        title = musicinfo[2]
        note = musicinfo[3]

        note = replace_pound(note)

        play_time = time_calc(start, end)
        # 2-2. 음악 길이보다 재생 길이가 길면 음악을 반복해서 재생
        if len(note) < play_time:
            note *= (play_time // len(note) + 1)
        # 2-3. 음악 길이를 재생 길이만큼 자른다.
        note = note[:play_time]

        # 2-4. 재생된 음악 안에 m이 있다면 정답 리스트에 넣는다.
        if m in note:
            heapq.heappush(answer,[-play_time, cnt, title])
            cnt += 1
    if answer:
        return heapq.heappop(answer)[2]
    else:
        return '(None)'

😊 に感銘を与える