BOJ 13908 - 비밀번호

문제

백준 온라인 저지 - 13908번

풀이 과정

비밀번호에 포함된 숫자들을 알고 있을 때 가능한 모든 경우의 수를 찾는 문제입니다.
백트래킹 을 이용해서 모든 경우의 수를 따져본 다음, 생성된 비밀번호가 조건에 부합하는지 판단하면 됩니다.

코드

import sys


def is_valid(password):
    return all(map(lambda num: num in password, nums))


def dfs(password):
    if len(password) == n:
        return 1 if is_valid(password) else 0

    ret = 0
    for i in range(10):
        password.append(i)
        ret += dfs(password)
        password.pop()

    return ret


def solution():
    answer = dfs([])

    return answer


if __name__ == '__main__':
    n, m = list(map(int, sys.stdin.readline().split()))
    nums = list(map(int, sys.stdin.readline().split())) if m != 0 else []

    answer = solution()
    print(answer)