이 포스팅은 프로그래머스 시리즈 28 편 중 9 번째 글 입니다.

  • Part 1 - 01: 다리를 지나는 트럭
  • Part 2 - 02: 멀정한 사각형
  • Part 3 - 03: 더 맵게
  • Part 4 - 04: 메뉴 리뉴얼
  • Part 5 - 05: 전화번호 목록
  • Part 6 - 06: 가장 큰 수
  • Part 7 - 07: 예상 대진표
  • Part 8 - 08: 다단계 칫솔 판매
  • Part 9 - This Post
  • Part 10 - 10: 베스트 앨범
  • Part 11 - 11: 합승 택시 요금
  • Part 12 - 12: 스타 수열
  • Part 13 - 13: 위장
  • Part 14 - 14: 주식 가격
  • Part 15 - 15: 디스크 컨트롤러
  • Part 16 - 16: N으로 표현
  • Part 17 - 17: 전화번호 목록
  • Part 18 - 18: 단어 변환
  • Part 19 - 19: 여행 경로
  • Part 20 - 20: 프린터
  • Part 21 - 21: 후보키
  • Part 22 - 22: 삼각 달팽이
  • Part 23 - 23: 실패율
  • Part 24 - 24: 입국심사
  • Part 25 - 26: 기둥과 보 설치
  • Part 26 - 27: 광고 삽입
  • Part 27 - 28: 퍼즐 조각 채우기
  • Part 28 - 29: 상호 평가
▼ 목록 보기

목차

▼ 내리기

풀이

순열로 해결했다. n이 작아서 가능했다. 순열로 가능한 순서의 모든 banned를 나열하고, 각각에 대해 가능한지 확인하여 문제를 해결했다.

Code

from itertools import permutations

def check(users, banned):
    for u, b in zip(users, banned):
        if len(u) != len(b):
            return False
        for i in range(len(u)):
            if b[i] == "*": continue
            if u[i] != b[i]:
                return False
    return True

def solution(user_id, banned_id):
    # banned_id 개수 만큼의 가능한 순열 모두 생성
    # banned_id 하나씩 돌면서 되는 것 체크
    # 모두 가능하면 answer + 1
    answer = []
    permutations_list = permutations(user_id, len(banned_id))
    
    for c in permutations_list:
        if check(c, banned_id):
            answer.append(c)
    ans = []
    for a in list(map(sorted, answer)):
        ans.append("".join(a))
    return len(set(ans))