[프로그래머스 코딩테스트]스킬트리

[프로그래머스 코딩테스트 고득점 kit] 스킬트리(Python)

문제 링크

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

문제풀이

def solution(skill, skill_trees):
    answer = 0
    arr = []
    
    for i in range(len(skill_trees)):
        check = 0
        check_ = 0
        for j in range(len(skill_trees[i])):
            if skill_trees[i][j] in skill:
                check_ += 1
                
            if skill_trees[i][j] == skill[check]:
                check += 1
                if check == len(skill):
                    break
                    
        if check_ == check:
            answer += 1
    
    return answer

#모범답안
def solution(skill, skill_trees):
    answer = 0

    for skills in skill_trees:
        skill_list = list(skill)

        for s in skills:
            if s in skill:
                if s != skill_list.pop(0):
                    break
        else:
            answer += 1

    return answer