[프로그래머스] 스킬 트리 / 2018 섬머 윈터코딩 / 파이썬

이 문제를 풀지 못하면 안된데요!
Source [온라인 스터디] 프로그래머스가 직접! 이끌어주는 코딩테스트 대비반(Python) 1기

2018 섬머 윈터코딩 풀이 모음

• 소수 만들기
• 스킬 트리
• 영어 끝말잇기
• 점프와 순간이동

📖 스킬 트리 문제 확인

• 스킬 트리 - 2018 summer winter coding

✏️ 문제 해결방법

• 관심있는 부분은 skill_trees에 있는 스킬들이(이하 skill_tree) skill의 진행순서와 맞는지 확인하는 것입니다.
• skill_tree가 skill에 있으면 tmp 배열에 넣습니다.
• skill 순서와 tmp 배열에 저장된 순서가 다르다면 스킬트리를 따르지 않는 것입니다.
• skill 순서와 tmp 배열에 저장된 순서가 같다면 스킬트리를 따릅니다.

⭕ 최종 풀이

def solution(skill, skill_trees):
    ans = 0

    for skill_tree in skill_trees:
        tmp = []
        for ch in skill_tree:
            if ch in skill:
                tmp.append(ch)

        flag = True
        for i in range(len(tmp)):
            if tmp[i] != skill[i]:
                flag = False
                break
        if flag is True:
            ans += 1

    return ans