[백준/자바] 11050 이항계수

#1일1알고리즘 27일차

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

import java.util.Scanner;
public class jan28 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// BOJ 11050 이항계수
		Scanner s =new Scanner(System.in);
		int N=s.nextInt();
		int K=s.nextInt();
		int up=1;
		int down=1;
		if(K<0||K>N) {
			System.out.print("0");
		}else {
			for(int i=1;i<=N;i++) {
				up*=i;
			}
			for(int i=1;i<=K;i++) {
				down*=i;
			}
			for(int i=1;i<=(N-K);i++) {
				down*=i;
			}
			System.out.print(up/down);
		}

	}

}

이항계수는 https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98 를 참고했다.