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

문제 링크

 

코딩하기 전 생각하기

'''
skill tree에서 skill에 없는 문자는 다 제거한다.
skill tree과 skill의 길이만큼 skill의 문자열을 자른 것과 비교한다.
    둘이 같으면 count에 1을 더한다.
count를 출력한다.
'''

 

---

 

코드

def solution(skill, skill_trees):
    count = 0
    
    for skill_tree in skill_trees:
        str = ""
        for i in skill_tree:
            if i in skill:
                str += i
        if str == skill[0: len(str)]:
            count += 1
        
    return count

 

---

 

느낀점

 

복잡하게 생각했다가 밥먹으면서 풀이를 떠올렸다. skill에 없는 문자는 다 제거해 버리고 비교하면 답이 나올거 같았다.

쉬면서 생각해보는 것도 문제 풀이에 도움이 되는 것 같다.

다른 사람의 풀이를 확인해 보면서 for-else문이라는 것도 알아갈 수 있었다.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!