[BOJ] 2407 조합 - JAVA

1. 문제

2407번: 조합

nCm을 출력한다.

---

2. 풀이

조합 식과 BigInteger를 이용해 풀이했다. dp를 이용해서 푸는 사람도 있는 것 같은데 상상이 안간다 ;_; 

import java.io.*;
import java.math.BigInteger;
import java.util.*;

public class BOJ_2407_조합 {
   static int N,M;
   public static void main(String[] args) throws IOException {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      StringTokenizer st = new StringTokenizer(in.readLine());
      N = Integer.parseInt(st.nextToken());
      M = Integer.parseInt(st.nextToken());

      BigInteger answer = BigInteger.valueOf(1);
      for(int i=N;i>=N-M+1;i--) answer = answer.multiply(BigInteger.valueOf(i));
      for(int r=M;r>0;r--) answer = answer.divide(BigInteger.valueOf(r));
      System.out.println(answer);

   }
}

---

3. 결과

+ - 잘못써서 한 번 틀렸다.