스킬트리

박고은·2023년 5월 1일
0

코딩테스트 연습

목록 보기
17/34

def solution(skill, skill_trees):
    answer = len(skill_trees)
    
    for s in skill_trees:
        l = [x for x in s if x in skill]
        r_skill = list(reversed(skill))
        
        for i in l:
            r = r_skill.pop()
            if r!=i:
                answer -= 1
                break
    
    return answer

주어진 s에 포함되지 않는 알파벳은 제거한 배열 l
pop한 마지막 원소(reversed 하기 전 원래는 첫번째 원소)와 하나씩 비교하여 두 배열의 순서가 일치하는지 확인

0개의 댓글