반응형
등굣길
-
13. 다이내믹 프로그래밍(DP)코딩테스트 2024. 3. 22. 21:48
N으로 표현 - https://school.programmers.co.kr/tryouts/85952/challenges dp[0] → i = 1 dp[0] (+-*/) dp[0] → i = 2 dp[0] (+-/) dp[1] = dp[0] (+-/) (dp[0] (+-*/) dp[0]) → i = 3 위 경우 반복해가면서 i=8까지 진행 def solution(N, number): if N == number: return 1 ans = -1 dp = [{N}] for i in range(2, 9): num_can = {int(str(N)*i)} for j in range(0, i-1): for x in dp[j]: for y in dp[-1-j]: # 둘이 합쳐서 -1 num_can.add(x+y) nu..