프로그래머스 - 스킬트리(Swift)

프로그래머스 - 스킬트리(Swift)

 

 

 문제 설명

 

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

프로그래머스

 

 

 나의 풀이

 

선행문제는 정해진 순서에 contains한지 확인하고 first값이 첫번째 값과 같다면 removeFirst하고 아니면 카운트 시키면 된다.

 

import Foundation

func solution(_ skill:String, _ skill_trees:[String]) -> Int {
    var cnt = skill_trees.count
    
    for tree in skill_trees {
        var skill = Array(skill)
        for t in tree {
            if !skill.contains(t) {
                continue
            } else {
                if skill.first == t {
                    skill.removeFirst()
                } else {
                    cnt -= 1
                    break
                }
            }
        }
    }
      
    return cnt
}

 

 

 다른 사람의 풀이

 

hasPrefix를 이용해서 푼 코드가 인상적이여서 가져왔다.

"포함된 것들만 남겨서 순서가 일치하는지 확인한다" 가 핵심이다.

 

추가적으로 배열을 joined하기 위해서는 String타입이여야 하기 때문에 Mapping하고 진행했다.

 

import Foundation

func solution(_ skill:String, _ skill_trees:[String]) -> Int {
    
    let result = skill_trees.filter{ 
        let skills = $0.filter{ skill.contains($0) }.map{String($0)}.joined()
        return skill.hasPrefix(skills)
    }
    return result.count 
}