Programmers [Summer/Winter Coding(~2018)]: 스킬트리(Python)

programmers.co.kr/learn/courses/30/lessons/49993

코딩테스트 연습 - 스킬트리

스킬과 스킬트리가 아래와 같다면, 스킬트리에 있는 element가 스킬의 순서대로 있는지 count 하는 문제

"CBD"

["BACDE", "CBADF", "AECB", "BDA"]

def solution(skill, skill_trees):
    answer = 0
    for s in skill_trees:
        idx=0
        k=1
        print(s)
        for i in range(len(s)):
            if idx<len(skill) and s[i]==skill[idx]:
                print(skill[idx])
                idx+=1
                continue
            elif skill.find(s[i]) >idx:
                k=0
        if k==1: 
            answer+=1
    return answer