[백준 - 2407번] 조합 - Java //Wello Horld//

이번에는 BOJ의 2407번 문제 "조합" 을 풀어보도록 하자

 

입력으로 조합 nCm의 n과 m이 주어진다.

출력으로 nCm을 출력하면 되는 문제이다.

성공한 코드는 아래와 같다.

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

public class sample {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        BigInteger a = BigInteger.ONE;
        BigInteger b = BigInteger.ONE;
        for(int i = 0; i < m; i++){
            a = a.multiply(new BigInteger(String.valueOf(n - i)));
            b = b.multiply(new BigInteger(String.valueOf(i + 1)));
        }
        BigInteger ans = a.divide(b);
        bw.write(ans + "\n");

        bw.flush();
        br.close();
        bw.close();
    }
}

 

문제 : https://www.acmicpc.net/problem/2407

2407번: 조합

 

혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요.