99클럽 코테 스터디 7일차 TIL(dp)

📎 문제링크

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

프로그래머스

 

🤔 문제 이해 및 알고리즘 유형

알고리즘 유형

dp

💡 문제 해결 방법

참고한 사이트에서 코드를 확인하였다.

💻 코드

def solution(N, number):
    dp = [set() for i in range(9)]
    for i in range(1, 9):
        dp[i].add(int(str(N)*i))
        for j in range(0, i):
            for k in dp[j]:
                for l in dp[i-j]:
                    dp[i].add(k+l)
                    dp[i].add(k-l)
                    dp[i].add(k*l)
                    if k !=0 and l !=0: dp[i].add(k//l)
        if number in dp[i]: return i
    return -1

 

참고 사이트

https://plusratio.tistory.com/214