문제소개 Top-down 첫 번째 시도는 재귀함수를 이용한 memorization 기법을 활용했다. dp[i][j] = i번째로 j를 선택하는 모든 경우의 수 static long findLotto(int depth, int pick) { if (depth == N) { return 1; } if (dp[depth][pick] != -1) { return dp[depth][pick]; } dp[depth][pick] = 0; for (int i = 2 * pick; i * Math.pow(2, N - depth - 1) Arrays.fill(arr, -1)); StringBuilder sb = new StringBuilder(); for (int i = 0; i < T; i++) { st = new St..
