[Programmers] 방금그곡

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/17683

코딩테스트 연습 - [3차] 방금그곡

문제에서 주어진대로 풀면 되는 문제였는데 #이 붙어 있는 음 처리가 까다로운 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 각 음악의 재생시간을 구하고

2. 멜로디가 해당 곡에 포함되어 있는지를 확인합니다.

2.1 #이 붙어있는 음은 하나로 처리해야하므로 이러한 음들에 대해서는 하나의 알파벳으로 치환해줍니다. ex) A# -> H

2.2 멜로디가 해당 곡에 포함되면 answer 벡터에 추가해줍니다.

3. "조건이 일치하는 음악이 여러 개일 때에는 라디오에서 재생된 시간이 제일 긴 음악 제목을 반환한다. 재생된 시간도 같을 경우 먼저 입력된 음악 제목을 반환한다." 조건에 따라 answer 벡터를 정렬해주고 정답을 반환해줍니다.

 

 

개발환경: Programmers IDE

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~