Algorithm) Programmers-스킬트리 swift

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

프로그래머스

구현 문제였습니다. 인덱싱하기 쉽게 String을 Array로 바꿔두고 시작합니다

Skill_trees의 최대 길이가 20이므로 스킬 하나 하나 찍을때마다 skill 배열을 조회합니다. 이전 스킬이 안찍혀있으면 false 찍혀있으면 true 이런 방식으로 풀어봤습니다 변수이름을 좀 어지럽게 써뒀네요.. 

import Foundation

func solution(_ skill:String, _ skill_trees:[String]) -> Int {
    var ans = 0
    let skill = skill.map({ $0 })
    var skillTrees = [[Character]]()
    for skillTree in skill_trees {
        let tmp = skillTree.map({ $0 })
        skillTrees.append(tmp)
    }
    
    for i in 0..<skillTrees.count {
        var skillChain = [(Character, Int)]()
        for i in 0..<skill.count {
            skillChain.append((skill[i], 0)) //초기화
        }
        var trigger = true
        for j in 0..<skillTrees[i].count {
            if skill.contains(skillTrees[i][j]) {
                if skillTrees[i][j] == skill[0] {
                    skillChain[0] = (skillTrees[i][j] ,1)
                } else {
                    for k in 0..<skill.firstIndex(of: skillTrees[i][j])! {
                        if skillChain[k].1 == 0 {
                            trigger = false
                        }
                        if trigger == false {
                            break
                        } else {
                            skillChain[skill.firstIndex(of: skillTrees[i][j])!] = (skillTrees[i][j],1)
                        }
                    }
                }
            }
            if trigger == false {
                break
            }
        }
        if trigger == true {
            ans += 1
        }
    }
    
    return ans
}