스킬트리 문제 풀이 모음

[ShangBinLee]

def solution(skill, skill_trees):
     answer = 0

     for skill_tree in skill_trees:
         indexes = []
         skill_sequence = ''
         for s in skill:
             if s in skill_tree:
                 indexes.append(skill_tree.index(s))
                 skill_sequence += s

         if indexes == sorted(indexes) and skill[:len(indexes)] == skill_sequence : 
             answer += 1

     return answer

def solution(skill, skill_trees):
    skill_trees = [ ''.join([s for s in skill_tree if s in skill]) for skill_tree in skill_trees ]
    
    answer = 0
    
    # 방법 1
    for skill_tree in skill_trees : 
        answer += 1
        for i in range(len(skill_tree)) :
            if skill[i] != skill_tree[i] :
                answer -= 1
                break

    # 방법 2
    for skill_tree in skill_trees :
         if skill.startswith(skill_tree) :
             answer += 1 
            
    return answer

join 메서드에 관한 설명

https://www.w3schools.com/python/ref_string_join.asp

startswith 메서드에 관한 설명

https://www.w3schools.com/python/ref_string_startswith.asp

문자열 비교 방식에 관한 설명
https://ponyozzang.tistory.com/532