[프로그래머스 | Python] 스킬트리

프로그래머스_스킬트리

풀기는 했지만 코드가 생각보다 길어서 다른 분들의 풀이를 더 찾아보니, 훨씬 깔끔한 코드를 찾았다

무작정 코드를 풀겠다는 생각으로 덤벼들지 말고 깔끔한 코드를 짜는 것도 생각해봐야겠다

1) 내가 푼 코드

from collections import deque
def solution(skill, skill_trees):
    answer = 0
    
    for tree in skill_trees:
        q = deque(tree)
        s = deque(skill)
        flag = True
        while q:
            tmp = q.popleft()
            if tmp in s:
                if s[0]!=tmp:
                    flag = False
                    break
                else:
                    s.popleft()
        
        if flag:
            answer+=1
                

    return answer

2) 다른 분의 간소화된 코드

def solution(skill, skill_trees):
    answer = 0
    
    for tree in skill_trees:
        s = ''
        for t in tree:
            if t in skill:
                s += t
        
        if skill[:len(s)]==s:
            answer+=1

    return answer