[백준 - JAVA] 이항계수 1

11050번: 이항 계수 1 (acmicpc.net)

11050번: 이항 계수 1

http://boj.kr/e8ad7875643249b9815e7a288a69fd45

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
    
        int n = sc.nextInt(),
            k = sc.nextInt(),
            result = 1;
    
        for(int i = n; (n - i) != k; i--){
        
            result *= i;
        
        }
    
        for(int i = 1; i <= k; i++){
        
            result /= i;
            
        }
    
        System.out.println(result);
        
    }
    
}

 

이항 계수 정의와 공식 알면 쉬움