- ๋์ฌ ์ ์๋ ๋ชจ๋ user id์ ์์ด banned_id ์ ๋น๊ต
- ์ค๋ณต์ ์ ๊ฑฐํ๊ธฐ ์ํด list๋ฅผ ์ ๋ ฌํด์ set์ ์ถ๊ฐ
from itertools import permutations
def check(u, b):
for i in range(len(b)):
if len(u[i]) != len (b[i]):
return False
for j in range(len(b[i])):
if b[i][j] == '*':
continue
elif u[i][j] != b[i][j]:
return False
return True
def solution(user_id, banned_id):
user_per_set = set([])
user_per = list(permutations(user_id, len(banned_id)))
for u in user_per:
if not check(u, banned_id):
continue
else:
u = list(u)
u.sort()
user_per_set.add(tuple(u))
return len(user_per_set)
๋ฐ์ํ
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
c++ vector / python list ํจ์ ์ ๋ฆฌ (0) | 2022.03.25 |
---|---|
[Algorithm] KMP ์๊ณ ๋ฆฌ์ฆ (0) | 2021.01.23 |
[์๋ฃ๊ตฌ์กฐ] Trie ํธ๋ผ์ด (0) | 2021.01.17 |