반응형
programmers.co.kr/learn/courses/30/lessons/49993
코딩테스트 연습 - 스킬트리
programmers.co.kr

This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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 |
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
[Python] 프로그래머스. 2021 카카오 인턴 - 거리두기 확인하기 (Level 2) (0) | 2021.07.12 |
---|---|
[Python] 프로그래머스. 2021 카카오 인턴 - 숫자 문자열과 영단어 (Level 1) (0) | 2021.07.09 |
[Python] 프로그래머스. 2021 카카오 recruit - 광고 삽입 (Level 3) (0) | 2021.02.22 |
[Python] 프로그래머스. 2021 카카오 recruit - 순위 검색 (Level 2) (0) | 2021.02.08 |
[Python] 프로그래머스. 2021 카카오 recruit - 메뉴 리뉴얼 (Level 2) (0) | 2021.02.02 |