Py) 프로그래머스 42895

**다시 봐야할거 같음,,

 

ㅅrl해에도..ㄴr는..ㅋㅗ딩을 ㅎㅏ ㄷㅏ★
                                                        ㄴ

ㄴr는 가끔 호rㄱr 난ㄷr 

새해 첫 알고리즘으로 이런 문제를 고른 2시간 전의 나 자신.. 반성해라.. 가볍게 큐, 스택 이런걸 골랐어야했다.

https://programmers.co.kr/learn/courses/30/lessons/42895

코딩테스트 연습 - N으로 표현

 

def solution(N, number):
    answer = -1     # 8보다 크면 -1을 반환한다
    dp = []
    dp.append([0])
    dp.append([N])

    if number == N:
        answer = 1
    else:
        for seq in range(2, 9):
            num = {int(str(N)*seq)}   # 그냥 붙어있는 경우 고려
            for i in range(1, seq):
                for j in dp[i]:
                    for k in dp[seq-i]:
                        num.add(j+k)
                        num.add(j-k)
                        num.add(j*k)
                        if k!= 0:
                            num.add(j//k)
            arr_num = list(num)
            if number in arr_num:
                answer = seq
            else:
                dp.append(arr_num)

    return answer