[Algorithm/Programmers] 스킬트리

Level 2 스킬트리

문제 풀이: 

1. 나열된 스킬중에서 스킬트리에 있는 문자열만 추출하여 저장한다.

2. 추출한 문자열과 스킬트리의 문자열을 길이만큼 비교한다. 

3. 같은 개수를 구해서 리턴한다. 

 

코드: 

import Foundation

func solution(_ skill:String, _ skill_trees:[String]) -> Int {
    
    var result = 0
    
    for skills in skill_trees {
        let lst = skills.filter { skill.contains($0) }
        let check = skill.prefix(lst.count)
        
        result += lst == check ? 1 : 0
    }
    
    return result
}

 

문제:

programmers.co.kr/learn/courses/30/lessons/49993

코딩테스트 연습 - 스킬트리