{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/프로그래머스-스킬트리-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"8f528993-ec42-5a3d-9964-30e4dd514744","excerpt":"문자열로 이루어진 스킬 순서와 문자열로 이루어진 배열인 스킬 트리가 주어진다. 스킬 순서에 없는 스킬은 상관없으며 스킬 순서와 맞는 스킬 트리가 몇개인 지 출력하는 문제. 모든 스킬 트리를 반복으로 수행하며 입력받는 스킬 순서를 deque화 하였다. 스킬 순서에 존재하는 스킬이지만 스킬 순서를 popleft한 값과 동일하지 않을 시 break를, for else를 이용하여 for문의 반복이 끝까지 수행됐을 시 정수형 변수 값을 늘렸다. 모든 반복이 종료됐을 시 반환하여 풀었다.","html":"

문자열로 이루어진 스킬 순서와 문자열로 이루어진 배열인 스킬 트리가 주어진다. 스킬 순서에 없는 스킬은 상관없으며 스킬 순서와 맞는 스킬 트리가 몇개인 지 출력하는 문제. 모든 스킬 트리를 반복으로 수행하며 입력받는 스킬 순서를 deque화 하였다. 스킬 순서에 존재하는 스킬이지만 스킬 순서를 popleft한 값과 동일하지 않을 시 break를, for else를 이용하여 for문의 반복이 끝까지 수행됐을 시 정수형 변수 값을 늘렸다. 모든 반복이 종료됐을 시 반환하여 풀었다.

\n
from collections import deque\n\ndef solution(skill, skill_trees):\n    skill_dict = {i: True for i in skill}\n    ans = 0\n\n    for skill_tree in skill_trees:\n        temp_skill = deque(skill)\n\n        for now_skill in skill_tree:\n            if now_skill in skill_dict:\n                if now_skill != temp_skill.popleft():\n                    break\n        else:\n            ans += 1\n\n    return ans
","frontmatter":{"title":"프로그래머스-스킬트리 - Python","date":"March 01, 2021"}}},"pageContext":{"slug":"/Algorithm/프로그래머스-스킬트리-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1043-Python/"},"frontmatter":{"title":"BOJ-1043 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-5972-Python/"},"frontmatter":{"title":"BOJ-5972 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}