2018 KAKAO BLIND RECRUITMENT[3차] 방금그곡 Swift

Source Code

---

Solution

---

핵심

#이 들어간 문자를 replaceOccurrences를 사용하여 대체해줄 것

 

23시에서 00시로 변할 때에 잘 맞게 해줄 것

 

플레이된 시간만큼 멜로디를 반복해주고 prefix를 이용해 잘라줄 것

 

Problem

---

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

 

30번 하나만 틀렸던 풀이

 

아래를 보면 replaceOccurrences를 몰랐던 상태에서 풀었던 것이다.

 

이것은 결국 m의 마지막 문자가 #이 포함된 문자인지 아닌지만 알면 되는거 아니야? 라는 생각으로 

 

m의 마지막 문자인 것만 변형해서 풀어주려고 했는데 계속 30번이 틀리는 것이다. 

 

이것은 플레이된 시간의 음보다 m의 길이가 더 길 경우를 캐치하기가 힘들다.

 

ex) m = "CBA#D#F#C"  , melody = "CBA#D#F#" 일 경우 길이를 재기가 힘들어짐.

 

어떻게든 풀면 풀었을거 같은데 효율적이지 않다고 판단했다.

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

import Foundation   func solution(_ m:String, _ musicinfos:[String]) -> String {       var maxPlayTime = Int()     var answer = String()     var musicEnd = Int()     for i in 0..<musicinfos.count {         let music = musicinfos[i].split(separator: ",")         let musicStart = Int(music[0].prefix(2))!*60 + Int(music[0].suffix(2))!         if Int(music[0].prefix(2))! > Int(music[1].prefix(2))! {             musicEnd = (Int(music[1].prefix(2))!+24)*60 + Int(music[1].suffix(2))!         }else{         musicEnd = Int(music[1].prefix(2))!*60 + Int(music[1].suffix(2))!         }                  let musicPlayTime = musicEnd - musicStart                  if maxPlayTime >= musicPlayTime {             continue         }         var melody = music[3]                  if music[3].count < m.count {             let rep = m.count/music[3].count             for _ in 0...rep {                 melody += music[3]             }         }else{             melody += music[3]         }                  var melodyMap = melody.map{String($0)}         var mMap = m.map{String($0)}                  for i in 1..<melodyMap.count {             if melodyMap[i] == "#"  && melodyMap[i-1] == String(m.last!){                 melodyMap[i-1] = "Z"             }         }                  for i in 1..<mMap.count {             if mMap[i] == "#"  && mMap[i-1] == String(m.last!){                 mMap[i-1] = "Z"             }         }                  if music[3].count == m.count && m.first! == "#" {             mMap.removeLast()             mMap.append("Z")         }                  if melodyMap.joined().contains(mMap.joined()) {             answer = "\(music[2])"             maxPlayTime = musicPlayTime         }     }          return answer == "" ?  "(None)" : answer } Colored by Color Scripter

 

새롭게 알게 된 것

 

replaceOccurrences