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

17 May 2020 in Algorithm on 알고리즘, 프로그래머스, Python3

Summer/Winter Coding(~2018) - 스킬트리

문제 링크 : 스킬트리

사용 언어 : Python3

이 문제는 python의 replace 함수를 이용하면 정말 간단히 풀 수 있다..

import copy

def solution(skill, skill_trees):
    answer = len(skill_trees)
    impossible = 0
    
    for i in skill_trees:
        skill_copy = copy.deepcopy(skill)
        for j in i:
            if j in skill_copy :
                if j == skill_copy[0] :
                    skill_copy = skill_copy.replace(j, "")
                else :
                    impossible += 1
                    break
            else :
                continue
    return answer - impossible