[프로그래머스] 김두연_N으로표현.py

def solution(N, number):
    dp = [set([int(str(N) * i)]) for i in range(1, 9)]

    if N == number:
        return 1

    for i in range(8):
        for j in range(i):
            for num1 in dp[j]:
                for num2 in dp[i - j - 1]:
                    dp[i].add(num1 + num2)
                    dp[i].add(num1 - num2)
                    dp[i].add(num1 * num2)
                    if num2 != 0: dp[i].add(num1 / num2)
        if number in dp[i]:
            return i + 1
    return -1