[Programmers] 프로그래머스 외계인 사전 Python

https://school.programmers.co.kr/learn/courses/30/lessons/120869

프로그래머스

 

from itertools import permutations

def solution(spell, dic):
    permu_list = []

    for p in list(permutations(spell, len(spell))):
        p = list(p)
        permu_list.append("".join(p))
    
    for p in permu_list:
        if p in dic:
            return 1

    return 2