[2018 윈터코딩][ python ] 스킬트리

광고를 무심히 눌렀다가 잠깐 접하게 된문제

갑자기 파이썬을 해보고 싶어서 잠깐 풀었다

올만에 하는거라 기억이 잘 안나서 꾸역꾸역했다

나는 스킬트리 순서를 딕셔너리에 기억한후에

그다음에 주어진 스킬에 대해서도 딕셔너리에 넘버링한후에

그 둘을 비교하는 방식으로 했다

 그렇게 효율적인 코딩은 아닌듯 싶기도하고...

다른사람들 풀이를 보니 ㅎㄷㄷ하다

나만 이렇게 길게 짠거같다...주륵..

한참 멀은거 같다.ㅠ

def solution(skill, skill_trees):
    answer = 0
    skillSeqDic= {}
    seq = 1
    for s in list(skill):
        skillSeqDic[s] = seq
        seq += 1
    
    for skill in skill_trees:
        isPossible = True
        skillDic = {}
        seq = 1
        for key in list(skill):  
            skillDic[key] = seq
            if key in skillSeqDic:
                seq += 1;  
        
        
        for key in skillSeqDic.keys():
            if key in skillDic: 
                if skillDic[key] != skillSeqDic[key]: # 
                    isPossible = False
                    
        if isPossible:
            answer += 1 
    
    return answer