[파이썬] 프로그래머스 : 스킬트리 (Lv.2)

[파이썬] 프로그래머스 : 스킬트리 (Lv.2)

 

프로그래머스

---

 

풀이

방향성 생각

주어진 스킬트리 중 skill 에 없는 스킬은 안봐도 상관 없다.

skill을 set으로 바꿔서 비교하는 시간을 줄인다.

s가 skill의 앞부분과 일치하면 된다.

 

전체코드

def solution(skill, skill_trees):
    answer = 0
    a = set(skill)

    for skills in skill_trees:
        s = ''
        for i in skills:
            if i in a:
                s += i
                
        if s == skill[:len(s)]:
            answer += 1
            
    return answer