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

문제

프로그래머스 - 스킬트리

해결 과정

• 가장 바깥 for문: 유저가 만든 스킬트리 하나씩 확인
• 선행 스킬 순서 skill을 리스트로 만들기
• 가장 안쪽 for문: 유저가 만든 스킬트리를 문자 하나씩 확인
  • 해당 문자가 선행 스킬 순서 안에 있다면
    • 선행 스킬 첫번째 요소를 빼서 같다면 넘어가고
    • 다르다면 break
• break없이 반복문을 끝내고 나오면 answer에 1을 더하기

풀이

def solution(skill, skill_trees):
    answer = 0
    
    for i in skill_trees: 
        # ['C','B','D']
        skill_list = list(skill)
        for j in i:
            if j in skill:
                if j != skill_list.pop(0):
                    break

        else:
            answer += 1
                    
    return answer