[백준] 다리 놓기(1010) (JAVA)

안녕하세요 코밑이입니다

오늘 백준에서 풀어본 문제는 다리 놓기에요!

이런...정신머리가 없어서 별자리 만들기로 해뒀네요... 죄송합니당...

package baekjoon;

import java.util.Scanner;

public class A1010 {
	Scanner sc = new Scanner(System.in);
	int num;
	double[] n;
	double[] m;
	double[] aiai;

	void a() {
		num = sc.nextInt();
		n = new double[num];
		m = new double[num];
		aiai = new double[num];
		for (int i = 0; i < num; i++) {
			n[i] = sc.nextLong();
			m[i] = sc.nextLong();
		}

		for (int i = 0; i < num; i++) {
			if (n[i] == m[i]) {
				aiai[i] = 1;
			} else if (n[i] < m[i]) {
				aiai[i] = fact(m[i]) / (fact(m[i] - n[i]) * fact(n[i]));
			} else {
				aiai[i] = fact(n[i]) / (fact(n[i] - m[i]) * fact(m[i]));
			}
			System.out.printf("%.0f\n", aiai[i]);
		}
	}

	public double fact(double n) {
		if (n <= 1) {
			return n;
		} else
			return fact(n - 1) * n;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		A1010 a = new A1010();
		a.a();
	}
}

너무 쉬운 문제에요

확통 시간에 배운 조합을 써먹어봤어요

ezez