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

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

 

👩🏻‍💻 코드

def solution(skill, skill_trees):
    answer = 0

    for st in skill_trees:
        idx = 0
        flag = True
        for s in st:
            if s == skill[idx]:
                idx += 1
                if idx == len(skill):
                    break
            elif s not in skill:
                continue
            else:
                flag = False
                break
        if flag:
            answer += 1

    return answer

 

📝 정리

효율성 테스트가 존재하지 않기 때문에 일일이 비교하는 방법으로 해결했다.

skill_trees 내에 있는 스킬 트리와 skill을 동시에 확인하였다.

• skill에 존재하는 철자인 경우 idx + 1
• 그렇지 않으면 continue
• 순서가 맞지 않으면 break