땀두 블로그

[백준] 11050번 - 이항계수1 본문

알고리즘/백준

[백준] 11050번 - 이항계수1

땀두 2022. 3. 19. 23:11

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class p11050 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");

		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int sum = 1;

		for (int i = a; i > a - b; i--) {
			sum *= i;
		}
		for (int i = b; i > 0; i--) {
			sum /= i;
		}
		System.out.println(sum);
	}
}
 

이전 문제부터 Scanner 대신 BufferedReader를 사용하기로 했다. 이 문제는 간단히 수학문제로 콤비네이션연산으로 윗 for문에 곱셈을하고 아래에서 b!로 나누어주는 연산을 하면 간단히 해결이 가능하다.

 

Comments