백준알고리즘 1010번 다리 놓기
백준알고리즘 2153번 소수 단어문제 링크 문제 푸는데 그렇게 어려운 문제였다....... 방법은 조합을이용한 것 그리고 다이나믹 프로그래밍으로 문제를 풀 수 있다.조합을 간단하게 설명하자면 2 5인 경우 5*4 / 2*1로하면 값이 나온다. 3 6 이라면 6*5*4*3*2*1 / 3*2*1 로하면 값이 나온다.1234567891011121314151617181920212223242526272829303132333435363738import java.math.BigInteger;import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); in..
