[programers] 프로그래머스(파이썬) : 스킬트리

문제

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

알고리즘

- 반복문을 통해 스킬 트리와 스킬을 확인한다.

- 스킬 중에 선행 스킬이 있다면 temp에 저장, 이미 있다면 저장하지 않는다.

- temp와 선행 스킬을 비교 후 카운트한다.

- 카운트 한 값을 출력한다.

코드

# 10:51 => 11:09

def solution(skill, skill_trees):
    answer = 0
    
    # 반복문을 통해 스킬 트리를 확인
    for i in skill_trees:
        temp = []
        
        # 반복문을 통해 스킬 확인
        for j in i:
            # 스킬이 선행 스킬이라면 temp에 저장, 이미 있다면 저장하지 않는다.
            if j in skill and j not in temp:
                temp.append(j)
        
        
        # temp와 skill를 비교 후 카운트
        if "".join(temp) == skill[:len(temp)]:
            answer += 1
            
        
        
    return answer

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법