[프로그래머스] 스킬트리

<문제>

---

<전략짜기>

먼저 생각해본건, skill의 각 스킬 사이사이에 아무값이나 들어가도 상관없는 비교자를 만들고 싶었다. (%C%B%D%).. 이렇게만 비교자를 만들 수 있으면 skill trees를 비교해보면 될 것 같은..? 그러나 어떻게 하는지 모름 ㅋ 그래서 택한 방법은.. skill trees를 하나하나 보면서.. 정해진 선행 skill을 배우고 하는거냐? 하고 물어보기로 했다. (먼저 선행스킬에 포함된 스킬인지? 다음은 앞에 선행스킬은 다 배웠는지?) 만약 선행스킬과 상관없는 스킬이라면 학습 가능하다고 판단하고 pass 할 수 있도록 하면 될 것 같다.

 

<코드>

import Foundation

func solution(_ skill:String, _ skill_trees:[String]) -> Int {
    var res = 0
    for us in skill_trees {
        var Askill = Array(skill)
        for c in Array(us) {
            if skill.contains(c) {
                if Askill[0] == c {
                    Askill.removeFirst()
                    if Askill.count == 0 || c == us[us.index(before: us.endIndex)] {
                        res += 1
                        break
                    }
                } else {
                    break
                }
            } else {
                if c == us[us.index(before: us.endIndex)] {
                    res += 1
                } else {
                    continue
                }
            }
        }
    }
    return res
}

 

<Lesson Learned>

너무 Level1 짜리만 골라푸나..? 싶어서 Level2도 같이 풀어보기로 했다 ㅋㅋ 그러나.. 그결과 코드를 보라.. 핵.지.저.분 😁 솔직히 조건을 하나하나 확인하지 않고서 어떻게 계산해야 할지 몰랐다. (여전히 내 생각은 C++ Coding Style에 머물러 있음....ㅠㅠ) 어쨌든 시키는대로 해서 통과는 했지만.. 다른사람의 풀이를 보고 띠용~ 하고 감동받아서 발췌해서 올려둬야겠다 ㅋㅋ 👍

func solution(_ skill:String, _ skill_trees:[String]) -> Int {
    func available(_ s: String, _ t: String) -> Bool {
        let alza = t.filter { s.contains($0) } // 이렇게 하니 skill에 포함된 것들만 남더라 ㅠ
        return s.starts(with: alza) // 선행스킬순서가 제대로 된것들만 true
    }
    return skill_trees.map { available(skill, $0) }.filter { $0 }.count
}

 

 

 

출저 : 프로그래머스 스킬트리