프로그래머스 N으로 표현 - java


프로그래머스 N으로 표현 - java

다이나믹 프로그래밍 문제 점화식 구현 문제 import java.util.*; class Solution { public int solution(int N, int number) { int ret = 0; if (N == number) { return 1; } ArrayList<HashSet<Integer>> DP = new ArrayList<>(); DP.add(0, null); for (int i = 1; i <= 8; i++) { HashSet<Integer> initSet = new HashSet<>(); DP.add(i, initSet); } for (int i = 1; i <= 8 ; i++) { // Break down the solution if (i == 1) { DP.get(1).add(N); } else if (i == 2) { DP.get(2).add(N*11); DP.get(2).add(N+N); DP.get(2).add(N-N); DP.get(2).add(N...



원문링크 : 프로그래머스 N으로 표현 - java