Programmers / 2단계 / 스킬트리 / python / Summer/Winter Coding(~2018)

 

코딩테스트 연습 - 스킬트리 | 프로그래머스 스쿨 (programmers.co.kr)

 

 

나의 풀이 

def solution(skill, skill_trees):
    count=0
    for st in skill_trees:
        sk=''
        for s in st:
            if s in skill:
                sk+=str(skill.index(s))
        if sk=='':
            count+=1 
        num=''
        for i in range(len(sk)):
            num+=str(i)
            if sk==num:
                count+=1
     
    return count

 

 

모범 답안

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

pop(0)을 하며 skill에 포함된 모든 스킬 순서 비교