본문 바로가기

이항 계수 11

[Java] BOJ 이항 계수 1 문제 문제 링크 https://www.acmicpc.net/problem/11050자연수 N과 정수 K가 주어졌을 때 이항 계수 (N K)를 구하는 프로그램을 작성하시오. 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) (N K)를 출력한다. 아이디어조합 구하는 것이므로 구하는 식은 N! / (K! * (N - K)!) 이다. 따라서 팩토리얼을 다 계산해서 나눌 수도 있지만 K와 (N - K) 중에 더 큰 값을 구해서 그 값의 팩토리얼 값만큼은 안곱하고 그 뒤에 수부터 N까지 구한 뒤, 나머지 분모의 팩토리얼 값을 구해서 나누면 더 빠를 것이라고 생각했다. 예를 들어 (5 3)이면 식이 (5! / (3! * 2!)일 것인데 3이 더크므로 5!을 계산할 때, 3!만큼 안 곱해주고.. 2024. 7. 13.

이전 1 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바