본문 바로가기

코딩테스트/Python

[프로그래머스] [3차] 방금그곡

내 코드

def solution(m, musicinfos):
    l = []
    
    for i,info in enumerate(musicinfos):
        mu=""
        arr = info.split(",")
        time1 = list(map(int,arr[0].split(":")))
        time2 = list(map(int,arr[1].split(":")))
        time = (time2[0]-time1[0])*60 + (time2[1]-time1[1])
        tmp = arr[3]*1439
        j=timer=0
        while True:
            if timer == time: break
            mu+=tmp[j]
            timer+=1
            if tmp[j+1]=="#":
                mu+=tmp[j+1]
                j+=1
            j+=1
        
        while True:
            if m in mu:
                if mu.index(m)+len(m) != len(mu):
                    if mu[mu.index(m)+len(m)] != "#":
                        l.append([time,arr[2],i])
                        break
                    else:
                        mu = mu[mu.index(m)+len(m)+1:]
                else:
                    l.append([time,arr[2],i])
                    break
            else:
                break
    return "(None)" if not l else sorted(l,key = lambda x:(-x[0],x[2]))[0][1]

아.. 진짜 노가다... 너무 힘들었다..ㅋ.... 딴사람들은 또 완전짧게 풀었겠지?ㅋ.ㅋㅋㅋ...ㅋ.ㅋㅋ 아유 힘들어;;

난 시간의 차만큼 m을 반복한것을 mu에 넣어서 풀었다.

mu안에 m이 있으면 그 위치를 찾고 그 위치가 만약 마지막이 아니면 뒤에 #이 있을수도 있으므로 뒤에 #이 없으면 l에 더해주었다. #이 있으면 잘라서 다시 반복해서 m을 찾아주었다. 만약 위치가 마지막이 아니라면 길이가 같은것이기 때문에 l에 더해주고 append하였다. 

마지막은 정렬해서 답을구했다! 

 

다른사람 코드

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

def solution(m,musicinfos):
    answer=[0,'(None)']   # time_len, title
    m = shap_to_lower(m)
    for info in musicinfos:
        split_info = info.split(',')
        time_length = (int(split_info[1][:2])-int(split_info[0][:2]))*60+int(split_info[1][-2:])-int(split_info[0][-2:])
        title = split_info[2]
        part_notes = shap_to_lower(split_info[-1])
        full_notes = part_notes*(time_length//len(part_notes))+part_notes[:time_length%len(part_notes)]
        if m in full_notes and time_length>answer[0]:
            answer=[time_length,title]
    return answer[-1]

나머지 사람들은 .. 나처럼 다 노가다로 푼거같고 이 코드가 신박해보여서 들고왔다!

뒤에 #이 붙은것을 소문자로 다 바꿔서 풀었다. 천잰듯?