백준 다리놓기 자바1 백준 1010번 다리 놓기 조합으로 해결할 수 있는 문제다. 위와 같은 조합 공식에 따라 팩토리얼을 구현하여 문제를 풀이할 수도 있지만, 단순 계산으로 풀이한다면 계산량이 매우 클 것이다. 따라서 조합의 2가지 성질과 동적 프로그래밍을 활용하여 풀이하였다. import java.util.Scanner; public class Main { static int[][] dp = new int[30][30]; public static void main(String[] args) { Scanner in = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int T = in.nextInt(); for (int i = 0; i < T; i++) { int N = in.nextI.. 2023. 3. 14. 이전 1 다음