[Python-CodingTest] Lv2. 스킬트리

스킬트리

문제 정리

선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.

입력

skill="CBD"
dkill_trees=["BACDE", "CBADF", "AECB", "BDA"]

처리 과정

출력

2

풀이

def solution(skill, skill_trees):
    cnt=0
    
    for x in skill_trees: # x는 "BACDE", "CBADF", ...
        print(x)
        skill_list=list(skill)
        
        for s in x: # s는 "B", "C", ...
            if s in skill:
                if s!=skill_list.pop(0):
                    break
        else:
            cnt+=1
    
    return cnt

정리

• deque를 임포트 할 필요없이. 필수과목을 리스트화해서 pop(0)과 비교

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기