1010번) 다리 놓기

문제 출처 : https://www.acmicpc.net/problem/1010

순열 조합으로 풀었습니다.

import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int input = scanner.nextInt(); for ( int j = 0; j < input; j++ ) { int r = scanner.nextInt(); int n = scanner.nextInt(); long result = 1l; // n 컴비네이션 r (nCr) 계산 if ( r != n ) { if ( n /2 < r ) { r = n - r; } for ( int i = 0; i < r; i++ ) { result *= (n-i); } for ( int i = 2; i <= r; i++) { result /= i; } } System.out.println(result); } scanner.close(); } }