[카카오_인턴][Python] 불량 사용자 - DFS/정규식

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

코딩테스트 연습 - 불량 사용자

 

 

import re

def dfs(b,s,visit, user, ban):
    
    if b == len(ban):
        string = ""
        for i in range(len(user)):
            if i in visit:
                string += str(i)                
        s.add(string)
        return s
    
    for i in range(len(user)):
        if i in visit: 
            continue

        rb = re.compile(ban[b].replace("*","."))
        if rb.fullmatch(user[i]): # 두 문자열 길이까지 일치
            visit.append(i)
            dfs(b+1,s,visit,user,ban)
            visit.pop()
    return s

def solution(user, ban):
    s = set()
    visit = []
    s = dfs(0, s, visit, user, ban)

    return len(s)