나의 개발일지

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/64064 🔑 정규식, 순열 정규식 패턴 작성을 위해 banned_id의 문자 '*'을 '.'으로 변환 user_id에 대해 순열을 구함 (순열 : 서로 다른 n 개 중 r 개를 골라 순서를 고려해 나열한 경우의 수) 각각의 경우의 수에 대해 banned_id에 매칭되는 user_id를 찾음 한 리스트에 같은 요소들이 들었지만 순서가 다른 경우 때문에 정렬을 하고 있는지 없는지 검사를 함 import re from itertools import permutations def solution(user_id, banned_id): answer = 0 n = len(user_id) lst = [] ..

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 완전 탐색 모듈 itertools 의 permutations(순열) 를 사용해서 풀이 순열이란 n개 중 서로다른 r개를 선택하고 순서를 고려하는 것을 말한다. from itertools import permutations def solution(k, dungeons): all = [i for i in permutations(dungeons,len(dungeons))] # 순열 구하기 ok = [] # 조합별로 탐험 횟수 담을 리스트 for i in range(len(all)): fatigue = k # 피로도 count = 0 # 탐험 횟수 for j in all[i]: if fat..