풀이_스킬트리.md

🧚🏻‍♀️ 프로그래머스 스킬트리

• Date : 2020.10.08(목)
• Time : 20분

문제

• 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.
  
  

코드 풀이

    for i in range(0,len(skill_trees),1):
        skill_trees[i] = ''.join(c for c in skill_trees[i] if c in skill)

: 먼저 유저들이 만든 스킬트리에서 스킬에 포함되지 않은 알파벳은 지워줍니다. 이 알파벳들은 아무런 영향을 끼치지 않기 때문에 제거하고 시작해줍니다.

    for k in skill_trees:
        if k == skill[0:len(k)] :
            answer +=1

: 그리고 스킬은 앞에서부터 학습을 해야하기 때문에 알파벳이 들어가 있더라도 앞의 스킬을 배우지 않았다면 틀린 스킬이다. 그래서 스킬트리의 길이만큼 스킬을 잘라준다. 잘라 줄 때 0부터 잘라주는게 포인트이다. 그래서 그 자른 스킬과 스킬트리의 유저스킬이 같다면 그건 가능한 스킬트리가 되는 것이다.