-
(파이썬) 프로그래머스 - 불량 사용자알고리즘/프로그래머스 2021. 9. 26. 17:06
answer = 0 def solution(user_id, banned_id): array = [] a = [] def DFS(v,a): global answer if v==len(banned_id): k = sorted(a) if k not in array: array.append(k) answer += 1 return for i in range(len(user_id)): if len(user_id[i]) == len(banned_id[v]): t = 0 for j in range(len(banned_id[v])): if banned_id[v][j] != "*": if user_id[i][j] != banned_id[v][j]: t = 1 if t == 0: a.append(i) temp = user_id[i] user_id[i] = "" DFS(v+1,a) a.pop() user_id[i] = temp DFS(0,a) return answer
'알고리즘 > 프로그래머스' 카테고리의 다른 글
(파이썬) 프로그래머스 - 거리두기 확인하기 (0) 2021.10.20 (파이썬) 프로그래머스 - [1차] 뉴스 클러스터링 (0) 2021.10.18 (MySQL) 프로그래머스 - 입양 시각 구하기(1) (0) 2021.09.26 (MySQL) 프로그래머스 - 동명 동물 수 찾기 (0) 2021.09.26 (MySQL) 프로그래머스 - 고양이와 개는 몇 마리 있을까 (0) 2021.09.26