99클럽 코테 스터디 TIL

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

프로그래머스

 

itertools의 permutations를 사용해서 모든 경우의 수를 만들어주면서 풀이하였습니다.

 

def solution(user_id, banned_id):
    answer=0
    import re
    from itertools import permutations
    answers = []
    for p in permutations(user_id, len(banned_id)):
        cnt = 0
        for i in range(len(p)):
            ban = banned_id[i].replace('*','.')
            if re.match(ban,p[i]) and len(ban)==len(p[i]):
                cnt+=1
        if cnt==len(banned_id):
            p = sorted(p)
            if p not in answers:
                answers.append(p)
                
    answer = len(answers)
    
    return answer