[프로그래머스] 스킬트리 (python)

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

프로그래머스

 

 

skill_trees 배열 안에 있는 스킬들을 하나씩 순회한다.

 

각 스킬트리에서 주어진 스킬 순서 skill에 맞는 알파벳이 있는지 검사한다.

 

어떻게 검사하면 될까? skill_trees에 해당하는 알파벳 문자 하나하나를 돌면서, skill과 대조해 같으면 빈 문자열에 그 같은 문자를 넣어준다.

 

그렇게 되면 빈 문자열에는 skill과 같은 문자열이 저장될 것이다.

def solution(skill, skill_trees):
    answer = 0

    for skill_tree in skill_trees:
        s = ""
        for character in skill_tree:
            if character in skill:
                s += character

        if skill[:len(s)] == s:
            answer += 1

    return answer

 

 

references

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

프로그래머스