[코테연습] 스킬 트리 Python

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

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

 

첫번째 시도까지 걸린 시간: 25분
푸는데 걸린 시간: 28분
 
예외 : 스킬트리에 있는 스킬이 모두 스킬 배열에 없는 경우

시간에 쫓기며 하니까 효율성따윈 개나 주고 푸는 느낌이긴 하지만,, 사실 효율성 생각해도 똥같이 풀었으니 똑같다^^(오열)

오와 열 오와 열! 을 맞춰!

def solution(skill, skill_trees):
    answer = 0
    for i in range(len(skill_trees)):
        skill_tree = "".join(c for c in skill_trees[i] if c in skill)
        if len(skill_tree) == 0:
            answer += 1
            continue
        if len(skill_tree) < len(skill):
            for j in range(len(skill_tree)):
                if skill[j] != skill_tree[j]:
                    break
                if j == len(skill_tree)-1:
                    answer += 1
        else:
            for j in range(len(skill)):
                if skill[j] != skill_tree[j]:
                    break
                if j == len(skill)-1:
                    answer += 1
 
    return answer