[2018 카카오 기출] 방금 그 곡

 

<출처: https://programmers.co.kr/learn/courses/30/lessons/17683>

---

1st. 문자열 파싱 (# 제거하기)

2nd. 재생시간 계산을 통한 FULL STRING 구하기

3rd. 정답 구하기

4th. 정답이 여러 개라면 재생시간이 긴 순서대로, 입력순서가 빠른 순서대로 정렬하고 맨 앞에 있는 값을 취하면 됩니다.

 

본인의 경우 아래처럼 문자열을 파싱하여 유일한 문자열을 받았습니다.

A# ▶▶ H

C# ▶▶ I

D# ▶▶ J

F# ▶▶ K

G# ▶▶ L

---

<코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/kakao20_0504.cc>