BOJ_11050 : 이항 계수 1

👉 문제링크

11050번: 이항 계수 1

---

---

🔸 문제 분석 🔸

• 이항 계수를 계산하는 문제이다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int answer = 0;
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int K = sc.nextInt();

        int sum = 1;
        for(int i = 1; i <= N; i++) sum *= i;	// N!
        answer = sum;
        sum = 1;

        for(int i = 1 ; i <= K; i++) sum *= i;	// K!

        for(int i = 1 ; i <= N-K; i++) sum *= i;// (N-K)!
        answer /= sum;

        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• 이항 계수의 계산 공식 N! / (K!(N-K)!) 를 적용했다.

---

🔸 end 🔸

• 이항 계수의 개념을 몰라 검색했다. 조합이라고도 하며 N개에서 R개를 뽑는 경우의 수이다. 참고
• 백준 java문제는 오랜만이라 컴파일 에러와 런타임 에러가 있었다. 참고
  • 컴파일 에러 : class 이름은 항상 Main으로 지정
  • 런타임 에러 : 패키지 이름 빼주기