java) 조합(combination) 문제 메모이제이션 기법 활용하기 (dfs)

아래와 같은 문제를 풀 경우 메모이제이션 기법을 활용하자 메모이제이션이란 이미 확인한 값이 있다면 더이상 자식 노드를 생성하지 않고 해당 값을 사용하여 불필요한 경우의 수를 고려하지 않아도 되는 기법이다.  아래 전체 코드를 보며 메모이제이션 성능을 확인하고자 한다 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { static int[][] visited; static int n , r ; public static int dfs(int n, int r){ if (n == r || r =..
알고리즘 2024. 12. 25. 22:30
1