[3차] 방금그곡

2024. 6. 17. 16:43· 알고리즘/프로그래머스
728x90
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

테스트케이스 파악이 어려운 빡센 구현 문제다.

나도 히든테케 파악을 못해서 계속 40점, 50점, 60점 이렇게 나오다가

결국 풀이에 있는 테케를 보고 풀었다.

 


풀이 코드

# 네오가 기억한 멜로디 m이 방송된 곡 melody에 있으면 true, 없으면 false를 리턴하는 함수
# C와 C#을 구분해야 함
def is_m_in_melody(m, melody):
    melody = "".join(melody)
    if m in melody:
        temp = melody.replace(m, '1')
        if '1#' in temp:
            real_temp = temp.replace('1#', '')
            # '1#'도 있고 '1'도 있는 경우에는 True임
            if '1' in real_temp:
                return True
            else:
                return False
        else:
            return True
    else:
        return False
    

# 음악이 틀어진 시간을 리턴해주는 함수
def get_playing_time(start, end):
    start_hour, start_minute = map(int, start.split(":"))
    end_hour, end_minute = map(int, end.split(":"))
    
    return (end_hour * 60 + end_minute) - (start_hour * 60 + start_minute)


# 멜로디를 음별로 구분한 리스트를 반환하는함수:
def get_real_melody(melody):
    melody_list = []
    
    
    for i in range(len(melody) - 1):
        each_melody = ''
        if melody[i] != '#':
            if melody[i+1] == '#':
                each_melody = melody[i] + melody[i+1]
            else:
                each_melody = melody[i]
        else:
            continue
        melody_list.append(each_melody)
        
    if melody[-1] != '#':
        melody_list.append(melody[-1])
        
    return melody_list

def solution(m, musicinfos):
    musicinfo_list = []
    
    for i in range(len(musicinfos)):
        musicinfo = musicinfos[i]
        start, end, title, melody = musicinfo.split(",")
        time = get_playing_time(start, end) # 음악이 틀어진 시간(분)
        
        # 음악이 틀어진 시간(분) 동안 틀어진 음
        
        real_melody_list = get_real_melody(melody)
        print(real_melody_list)
        
        
        
        real_melody = (time // len(real_melody_list)) * real_melody_list
        real_melody += real_melody_list[:time % len(real_melody_list)]
        
        musicinfo_list.append([i, time, title, real_melody])
    
    print(musicinfo_list)
    candidates = []
    for musicinfo in musicinfo_list:
        real_melody = musicinfo[3]
        if is_m_in_melody(m, real_melody):
            candidates.append(musicinfo)
    

    candidates.sort(key = lambda x: (-x[1], x[0]))
    
    print(candidates)
        
            
        
        
    if candidates:
        return candidates[0][2]
    else:
        return "(None)"

 

 

진짜 the love..

728x90

'알고리즘 > 프로그래머스' 카테고리의 다른 글

줄 서는 방법  (0) 2024.06.26
무인도 여행  (1) 2024.06.18
배달  (0) 2024.06.17
숫자 카드 나누기  (1) 2024.06.14
메뉴 리뉴얼  (0) 2024.06.13
'알고리즘/프로그래머스' 카테고리의 다른 글
  • 줄 서는 방법
  • 무인도 여행
  • 배달
  • 숫자 카드 나누기
happenundo
happenundo
happenundo
2023~ 개발블로그
happenundo
전체
오늘
어제
  • 분류 전체보기 (207)
    • TIL (3)
    • 알고리즘 (188)
      • 프로그래머스 (47)
      • 백준 (69)
      • 파이썬 문법 (11)
      • 이것이 코딩테스트다 (46)
      • 알고리즘 노트 (6)
      • SQL (8)
    • Spring (4)
      • Spring 입문 (2)
      • 개인 프로젝트 (1)
      • 인텔리제이 (1)
    • CS (8)
      • DB (2)
      • 네트워크 (1)
      • 그외 (5)
    • ~2022 (1)
    • etc (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 동적프로그래밍
  • 스택
  • 플로이드워셜
  • 그리디
  • distinct
  • BFS
  • 최단거리
  • 완전탐색
  • 우선순위큐
  • sql
  • 정렬
  • dfs
  • 이진탐색
  • 알고리즘
  • 파이썬
  • DP
  • 백트래킹
  • CS
  • 구현
  • 괄호변환
  • 다익스트라
  • 이코테
  • 큐
  • BinarySearch
  • 백준
  • 이것이코딩테스트다
  • 재귀
  • 프로그래머스
  • 다이나믹프로그래밍
  • deepcopy

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
happenundo
[3차] 방금그곡
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.