이전까지는 DFS를 이용하여 조합을 구현했다. 참고 : 2021.03.31 - [코딩테스트/Java] - [JAVA] 백준 N과 M(2), DFS 중복X 이번에는 아래 문제를 통해서 DP(Dynamic Programming, 동적프로그래밍)를 이용하여 조합을 풀어보겠다. 이번 경우에는 시간초과를 해결하기 위해 DP에서 메모이제이션 방식이 사용되었다. 다리놓기 문제이다. 왼쪽에서 N개 오른쪽에서 M개의 점이 주어진다. M개중 N개를 중복없이 뽑아야되는 문제이다. 그러면 자동으로 순서가 결정된다. 이래서 DFS를 통해 문제를 해결하려했다. 하단은 DFS를 이용한 풀이이다. 시간초과했다. 더보기 import java.util.Scanner; public class Main { public static int[..
