(Python/LV3) 불량 사용자

 

문제출처:https://school.programmers.co.kr/learn/courses/30/lessons/64064

프로그래머스

풀이:

from itertools import permutations
import re

def solution(user_id, banned_id):
    n = len(banned_id)
    answer = []
    banned_id = [i.replace("*", ".") for i in banned_id] # 정규식에서의 '.'은 어떠한것들과 대응 와일드카드

    for i in permutations(user_id, n):
        flag = True
        lst = list(i)

        for j in range(n):
            if re.match(banned_id[j], lst[j]) and len(lst[j]) == len(banned_id[j]):

                continue
            else:
                flag = False
                break
        if flag:
            if sorted(lst) not in answer:
                answer.append(sorted(lst))
    return len(answer)

* 을 . 으로 바꿔주는 이유:

 

"."으로 대체하는 이유는, 와일드카드 문자인 ""를 정규식 패턴에서 어떤 문자에도 매치되는 기호인 "."로 변환하기 위해서다.

정규식에서 점 (.)은 어떤 문자든지 하나의 문자에 대응되는 역할을 한다. 따라서 "*"를 "."로 대체함으로써, 해당 위치의 사용자 아이디에서 어떤 문자든지 매치시킬 수 있는 패턴을 만들 수 있다.

 

re.match(패턴, 문자열, 플래그)