[프로그래머스] (Swift) Kakao - [3차]방금그곡 (Lv.2) (feat. 문자열 치환 replacingOccurrences)

📝 TIL - swift 특정 문자열 변경, 문자열 치환, swift replace

문제를 풀면서 내가 배운 한가지 적기! 문자열 치환~~

replacingOccurrences(of:  , with:  )

let musicCode = "CC#BCC#BCC#BCC#B"
let newMusicCode = musicCode.replacingOccurrences(of: "C#", with: "V")
            .replacingOccurrences(of: "D#", with: "W")
            .replacingOccurrences(of: "F#", with: "X")
            .replacingOccurrences(of: "G#", with: "Y")
            .replacingOccurrences(of: "A#", with: "Z")

print(newMusicCode)

// 결과: CVBCVBCVBCVB

pyhton에서 replace로 문자열 치환을 했던 적이 있는데, 이는 swift에서 replacingOccurrences이다. 발생하는 것들을 전부 replace해준다는 뜻으로 받아들일 수 있어서, 저렇게 .(점) 으로 연결해서 원하는 항목을 전부 바꿀 수 있다. 

⚠️ 코드는 순서대로 진행하므로, 만약 바꾸어야하는 문자열이 C#과 C##일 경우, C#이 먼저 replace 되어버려서 다른 결과가 나올 수 있다.

 

🟠 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/17683

프로그래머스

 

🟠 문제 풀이

그냥 문제를 읽으면서 차근차근 머릿속으로 로직을 그려나갔다. 

이것을 그대로 함수로 나눠서 구현했다.

 

🟠 1차 풀이 ( 런타임에러 & 실패 )

1차 풀이는 다음과 같다.

//
//  main.swift
//  Algorithm
//
//  Created by LeeJiSoo on 2022/09/10.
//

import Foundation

let m = "CC#BCC#BCC#BCC#B"
let musicinfos = ["03:00,03:30,FOO,CC#B", "04:00,04:08,BAR,CC#BCC#BCC#B"]

func divideMusicinfos(_ music: [String]) -> [[String]] {
    var newMusicinfos = [[String]]()
    for i in 0..<music.count {
        let tempCode = music[i].split(separator: ",").map{ String($0) }
        newMusicinfos.append(tempCode)
    }
    return newMusicinfos
}

func makeNewCode(_ code: String) -> String {
        let newCode = code.replacingOccurrences(of: "C#", with: "V")
            .replacingOccurrences(of: "D#", with: "W")
            .replacingOccurrences(of: "F#", with: "X")
            .replacingOccurrences(of: "G#", with: "Y")
            .replacingOccurrences(of: "A#", with: "Z")
    return newCode
}

func runMusic(_ startTime: String, _ endTime: String, _ code: String) -> String {
    let start = startTime.split(separator: ":").map{ Int(String($0))! }
    let end = endTime.split(separator: ":").map{ Int(String($0))! }
    let timeDiff = (60 * end[0] + end[1]) - ( 60 * start[0] + start[1])
    let code = makeNewCode(code).map { String($0) }
    var runCode = ""

    // 분당 코드 하나라서 하나씩 넣어줘야함.
    for i in 0..<timeDiff {
        runCode += code[i % code.count]
    }
    return runCode
}

func solution(_ m:String, _ musicinfos:[String]) -> String {
    let newM = makeNewCode(m)
    let newMusicinfos = divideMusicinfos(musicinfos)
    var result = "(None)"

    for music in newMusicinfos { // music : [String]
        let title = music[2]
        let runCode = runMusic(music[0], music[1], music[3])

        if runCode.contains(newM) {
            result = title
        }
    }
    return result
}

print(solution(m, musicinfos))

이렇게 한 결과, 테스트 4에서 런타임 에러, 테스트 20, 27, 28에서 실패 결과를 가져왔다.

 

🤔  실패 이유 찾기

문제를 다시 차근차근 읽어보니 위와 같은 조건을 놓쳤었다. 네오가 들은 노래코드 M이 중복될 수 있으니, 중복되는 경우, 재생시간이 가장 긴 (그니까 내가 구한 timeDiff가 가장 긴) 음악을 반환해야하고, 이거마저 같은 경우에는 먼저 입력된 음악 제목을 반환해야한다. 조건을 추가해서 다시 돌려보자. 

 

🟠 2차 풀이 (정답!!)

문제의 조건을 꼼꼼하게 살펴보고 문제를 풀도록 하쟈 😱

https://github.com/deslog/Algorithm/blob/main/Algorithm/Programmers/kakao_%EB%B0%A9%EA%B8%88%EA%B7%B8%EA%B3%A1/main.swift

GitHub - deslog/Algorithm: ✨ 백준, 프로그래머스 Swift 문제풀이 ✨

import Foundation

let m = "CC#BCC#BCC#BCC#B"
let musicinfos = ["03:00,03:30,FOO,CC#B", "04:00,04:08,BAR,CC#BCC#BCC#B"]

func divideMusicinfos(_ music: [String]) -> [[String]] {
    var newMusicinfos = [[String]]()
    for i in 0..<music.count {
        let tempCode = music[i].split(separator: ",").map{ String($0) }
        newMusicinfos.append(tempCode)
    }
    return newMusicinfos
}

func makeNewCode(_ code: String) -> String {
        let newCode = code.replacingOccurrences(of: "C#", with: "V")
            .replacingOccurrences(of: "D#", with: "W")
            .replacingOccurrences(of: "F#", with: "X")
            .replacingOccurrences(of: "G#", with: "Y")
            .replacingOccurrences(of: "A#", with: "Z")
    return newCode
}

func makeTimeDiff(_ startTime: String, _ endTime: String) -> Int {
    let start = startTime.split(separator: ":").map{ Int(String($0))! }
    let end = endTime.split(separator: ":").map{ Int(String($0))! }

    return (60 * end[0] + end[1]) - (60 * start[0] + start[1])
}

func makeRunCode(_ timeDiff: Int, _ code: String) -> String {
    var runCode = ""
    let code = makeNewCode(code).map { String($0) }

    // 분당 코드 하나라서 하나씩 넣어줘야함.
    for i in 0..<timeDiff {
        runCode += code[i % code.count]
    }
    return runCode
}

func solution(_ m:String, _ musicinfos:[String]) -> String {
    let newM = makeNewCode(m)
    let newMusicinfos = divideMusicinfos(musicinfos)
    var maxDiff = -9999
    var result = "(None)"

    for music in newMusicinfos { // music : [String]
        let title = music[2]
        let timeDiff = makeTimeDiff(music[0], music[1])
        let runCode = makeRunCode(timeDiff, music[3])

        if runCode.contains(newM) {
            // 초반에는 무조건 진입해서 maxDiff 갱신
            // 그 이후에는 maxDiff가 더 클 경우에만 진입
            // 같으면 갱신할 필요없이 그냥 초반 노래 출력하면 되니까 따로 조건 처리 필요 없음
            if maxDiff < timeDiff {
                maxDiff = timeDiff
                result = title
            }
        }
    }
    return result
}

print(solution(m, musicinfos))