공부하고 기록하는, 경제학과 출신 개발자의 노트

프로그래밍/코딩테스트 문제풀이

[Python] 프로그래머스. 스킬트리 (Level 2)

inspirit941 2021. 3. 1. 08:32
반응형

programmers.co.kr/learn/courses/30/lessons/49993

 

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

 

programmers.co.kr

 

def solution(skill, skill_trees):
skill_set = set(skill)
skill_list = list(skill)
count = 0
for string in skill_trees:
idx = 0
for i in range(len(string)):
if string[i] in skill_set:
# 순서상 가능한 스킬트리인지 확인
if string[i] == skill_list[idx]:
idx += 1
else:
# 불가능한 스킬트리일 경우
count += 1
break
return len(skill_trees) - count
반응형