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

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

프로그래머스

---

• 풀이
  • 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다.
    • 순서에 있는 스킬만 확인해보면 된다는 뜻
      • (1) 순서에 없는 스킬 지워보기 
    • (1)의 순서가 맞는지 확인해보기
      • 선행이 필수이므로 (1)의 길이만큼만 확인하면됨
    • 만약 (1)에 스킬이 아무것도 없어도 배울 수 있음
• 코드

def solution(skill, skill_trees):
    answer = 0
    for t in skill_trees:
        new = ''
        # 선행순서스킬에 해당하는 스킬만 남기기
        for i in t:
            if i in skill:
                new += i
        # 가능한가?
        if new == skill[:len(new)]:
            answer += 1
    return answer