728x90
반응형
문제출처: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(패턴, 문자열, 플래그)
반응형
댓글