[프로그래머스/Python] Level 2_[3차]방금그곡 (2018 KAKAO BLIND RECRUITMENT)

📌문제 유형

2018 KAKAO BLIND RECRUITMENT(구현)

 

📌문제

프로그래머스

 

📌나의 문제풀이

- 맞는 노래가 없는 경우 return "(None)"으로 정확히 작성해주어야 함!

- 테케 30번은 재생된 시간만큼만 재생되어야 통과됨!

각 음은 1분에 1개씩 재생된다. 음악은 반드시 처음부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음악이 끊김 없이 처음부터 반복해서 재생된다. 음악 길이보다 재생된 시간이 짧을 때는 처음부터 재생 시간만큼만 재생된다.

def solution(m, musicinfos):
    result = [] # (순서, 재생시간, 음악제목)
    
    for i in range(len(musicinfos)):    # [i][0] : 시작시간, [i][1] : 끝 시간, [i][2] : 제목, [i][3] : 음
        new_list = musicinfos[i].split(',')
        start_h, start_m = map(int, new_list[0].split(':'))
        end_h, end_m = map(int,new_list[1].split(':'))
        play_time = (end_h - start_h) * 60 + (end_m - start_m)
        
        # 음계 리스트에 넣기
        m_ = []
        for j in range(len(m)-1):
            if m[j+1] == '#':
                m_.append(m[j] + m[j+1])
            elif m[j] == '#':
                continue
            else:
                m_.append(m[j])
                
        if m[-1] != '#':
            m_.append(m[-1])
            
        # new_list[3]도 동일한 형태 
        n_ = []
        for j in range(len(new_list[3])-1):
            if new_list[3][j+1] == '#':
                n_.append(new_list[3][j] + new_list[3][j+1])
            elif new_list[3][j] == '#':
                continue
            else:
                n_.append(new_list[3][j])
                
        if new_list[3][-1] != '#':
            n_.append(new_list[3][-1])
            
        
        #확인할 음계 만들기
        a = play_time // len(n_)
        b = play_time % len(n_)
        if play_time >= len(n_):
            new_words = n_ * a + n_[:b] 
        else:
            new_words = n_[:b]
            
        # 하나씩 돌아가면서 하나씩 확인
        for k in range(len(new_words)-len(m_)+1):
            if new_words[k:k+len(m_)] == m_:
                result.append((i, play_time, new_list[2]))
                break
    
    if len(result) > 1:
        result.sort(key = lambda x : (-x[1],x[0]))
        return result[0][2]
    elif len(result) == 0:
        return "(None)"
    else:
        return result[0][2]

 

📌다른 사람의 문제풀이

-  #처리를 소문자로 바꿔서 확인하기

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]

 

📌리뷰

- 구현은 조건 하나하나 정확하게 파악하기..!

- 처리하기 어려운 문자는, 단순한 문자로 대체하는 것도 방법!