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

Source Code

---

	import Foundation
	////#이 포함된 음 소문자로 고치는 함수
	func replaceString(_ melody:String) -> String{
	var replaceString = melody
	//replaceOccurrences를 사용하여 특정 문자를 대체해준다.
	replaceString = replaceString.replacingOccurrences(of: "C#", with: "c")
	replaceString = replaceString.replacingOccurrences(of: "D#", with: "d")
	replaceString = replaceString.replacingOccurrences(of: "F#", with: "f")
	replaceString = replaceString.replacingOccurrences(of: "G#", with: "g")
	replaceString = replaceString.replacingOccurrences(of: "A#", with: "a")
	return replaceString
	}
	func solution(_ m:String, _ musicinfos:[String]) -> String {
	//플레이 시간 중 가장 긴 시간을 담을 변수
	var maxPlayTime = Int()
	//정답인 노래 제목을 담을 변수
	var answer = String()
	//음악이 끝나는 시간을 저장할 변수
	var musicEnd = Int()
	//파라미터로 들어온 m을 대체한 변수
	let replaceM = replaceString(m)
	//for문을 사용해서 뮤직인포를 탐색해준다.
	for i in 0..<musicinfos.count {
	//split을 사용하여 , 단위로 끊어줌
	let music = musicinfos[i].split(separator: ",")
	/*음악이 시작하는 시간은 music안에서 0번쨰이므로 prefix를 사용하여 앞에서 두번째를 알아내고 이것은 시간이므로 * 60을 해준다
	또한 끝에서 두번째는 분이므로 더해준다.
	*/
	let musicStart = Int(music[0].prefix(2))!*60 + Int(music[0].suffix(2))!
	//만약 23시 - 00시가 되면 뮤직 스타트가 뮤직 엔드보다 시간이 더 낮아지므로 조건문을 걸어준다.
	if Int(music[0].prefix(2))! > Int(music[1].prefix(2))! {
	//뮤직엔드도 뮤직스타트와 마찬가지로 해준다. 다만 이것은 00시가 된것이므로 앞에 시간에 24를 곱해준다.
	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
	}
	//music의 3번째 인덱스는 멜로디가 저장되어 있는 것 고로 이것도 알맞게 대체해준다.
	var replaceMusic = replaceString("\(music[3])")
	//만약 플레이 시간이 멜로디가 저장된 시간보다 길다면
	if musicPlayTime > replaceMusic.count {
	//플레이 시간을 멜로디 시간으로 나누어주고 -1을 해주면 몇번 더 반복되었는지 알 수 있다.
	let rep = musicPlayTime/replaceMusic.count - 1
	//플레이 시간을 멜로디 시간으로 나누어준 나머지를 구해줌
	let left = musicPlayTime%replaceMusic.count
	//반복된만큼 replaceMusic에 더해줌
	for _ in 0..<rep {
	replaceMusic += String(replaceString("\(music[3])"))
	}
	//나머지만큼 prefix로 잘라서 마저 더해준다.
	replaceMusic += replaceMusic.prefix(left)
	//만약 플레이 시간이 멜로디가 저장된 시간보다 짧다면
	}else{
	//그만큼 짤라서 replaceMusic을 바꿔줌
	replaceMusic = String(replaceString("\(music[3])").prefix(musicPlayTime))
	}
	//이렇게 만들어진 replaceMusic에 replaceM이 포함되어 있다면
	if replaceMusic.contains(replaceM) {
	//정답의 제목을 바꿔줌
	answer = "\(music[2])"
	//가장 긴 시간 또한 바꿔줌
	maxPlayTime = musicPlayTime
	}
	}
	//정답이 비어있다면 (None)을 아니라면 answer를 반환해줌
	return answer == "" ? "(None)" : answer
	}
	solution("ABC", ["00:01,00:08,HI,ABC#ABC"])

view raw 방금 그 곡.swift hosted with ❤ by GitHub

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