불량 사용자
개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '' 문자로 가려서 전달했습니다. 가리고자 하는 문자 하나에 '' 문자 하나를 사용하였고 아이디 당 최소 하나 이상의 '*' 문자를 사용하였습니다.
"무지"와 "프로도"는 불량 사용자 목록에 매핑된 응모자 아이디를 제재 아이디 라고 부르기로 하였습니다.
이벤트 응모자 아이디 목록이 담긴 배열 user_id와 불량 사용자 아이디 목록이 담긴 배열 banned_id가 매개변수로 주어질 때, 당첨에서 제외되어야 할 제재 아이디 목록은 몇가지 경우의 수가 가능한 지 return 하도록 solution 함수를 완성해주세요.
제한 사항
user_id 배열의 크기는 1 이상 8 이하입니다.
user_id 배열 각 원소들의 값은 길이가 1 이상 8 이하인 문자열입니다.
응모한 사용자 아이디들은 서로 중복되지 않습니다.
응모한 사용자 아이디는 알파벳 소문자와 숫자로만으로 구성되어 있습니다.
banned_id 배열의 크기는 1 이상 user_id 배열의 크기 이하입니다.
banned_id 배열 각 원소들의 값은 길이가 1 이상 8 이하인 문자열입니다.
불량 사용자 아이디는 알파벳 소문자와 숫자, 가리기 위한 문자 '' 로만 이루어져 있습니다.
불량 사용자 아이디는 '' 문자를 하나 이상 포함하고 있습니다.
불량 사용자 아이디 하나는 응모자 아이디 중 하나에 해당하고 같은 응모자 아이디가 중복해서 제재 아이디 목록에 들어가는 경우는 없습니다.
제재 아이디 목록들을 구했을 때 아이디들이 나열된 순서와 관계없이 아이디 목록의 내용이 동일하다면 같은 것으로 처리하여 하나로 세면 됩니다.
입출력 예
| user_id | banned_id | result |
|---|---|---|
| ["frodo", "fradi", "crodo", "abc123", "frodoc"] | ["frd", "abc1**"] | 2 |
| ["frodo", "fradi", "crodo", "abc123", "frodoc"] | ["rodo", "rodo", "**"] | 2 |
| ["frodo", "fradi", "crodo", "abc123", "frodoc"] | ["frd", "*rodo", "**", "**"] | 3 |
풀이
정규표현식, 순열 사용
import re
from itertools import permutations
def solution(user_id, banned_id):
n = len(banned_id)
banned_id = [i.replace("*", ".") for i in banned_id] #정규표현식
answer = []
print(banned_id)
for i in permutations(user_id, n):
lst = list(i)
flag = True
print(lst)
for j in range(n):
if re.match(banned_id[j], lst[j]) and (len(banned_id[j]) == len(lst[j])) :
continue # 아이디가 같고, 길이 일치, flag = True
else:
flag = False
break
if flag: # True
if sorted(lst) not in answer:
answer.append(sorted(lst))
return len(answer) 🐳 TIL
import re
정규표현식(Regular Expression) 모듈
.은 모든 문자와 일치하는 것을 의미
re.match(): 문자열의 시작부터 패턴이 일치하는지 확인합니다.
re.search(): 문자열 전체에서 패턴과 일치하는 부분을 검색합니다.
re.findall(): 문자열에서 패턴과 일치하는 모든 부분을 리스트로 반환합니다.
re.finditer(): 패턴과 일치하는 모든 부분에 대한 반복자를 반환합니다.
re.split(): 주어진 패턴에 따라 문자열을 분리합니다.
re.sub(): 패턴과 일치하는 부분을 다른 문자열로 대체합니다.
re.compile(): 정규 표현식 패턴을 컴파일하여 나중에 재사용할 수 있도록 합니다.
