[Java] 백준 / 과일 서리 / 17213번

[Java] 백준 / 과일 서리 / 17213번

문제

과일 서리 문제 링크

민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. 지환이는 완벽한 범죄를 위하여 처음 생각한 개수 만큼만 훔치려고 한다. 이때 지환이가 훔칠 수 있는 경우의 수가 몇가지나 될 지 알아보자. 단, 모든 종류의 과일을 적어도 1개는 훔친다.

입력

첫째 줄에 과일의 종류 수 N(1 ≤ N ≤ 10)이 주어진다.

둘째 줄에 훔치려 하는 과일의 개수 M(N ≤ M ≤ 30)이 주어진다.

3
10

출력

첫째 줄에 훔칠 수 있는 경우의 수를 출력한다.

36

접근 방식

N개의 과일을 최소 한 개씩 가지면서 중복을 포함하여 M개를 선택하기 때문에 N개 중에 중복으로 순서와 상관없이 M-N개를 선택하는 것과 같다

코드

import java.io.InputStreamReader;

import java.io.BufferedReader;
import java.io.IOException;

public class Main_S1_17213 {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		int M = Integer.parseInt(br.readLine());
		
		long up = 1;
		long down = 1;
		for(int i = M-N+1;i<=M-1;i++) {
			up *= i;
		}
		
		for(int i=1; i<=N-1;i++) {
			down*= i;
		}
		
		System.out.println(up/down);
		
		
	}

}