팩토리얼

·Coding Test/백준
문제설명입력 & 출력문제 이해하기이번 "백준 - 다리 놓기"문제는 조합론을 활용하여 해결할 수 있는 문제입니다. 문제 자체는 어렵지 않으나 이항 계수의 공식이나 개념을 모른다면 쉽지 않은 문제입니다. 이 문제는 주어진 두 개의 사이트에서 최대한 많은 다리를 놓을 수 있는 방법을 구하는 문제로, 이항계수를 기반으로 풀 수 있습니다. 이항계수 : "n개 중에서 k개를 고르는 경우의 수"를 나타내며, 조합이라고도 불립니다.  문제를 해결하는 방법은 크게 두 가지로 나눌 수 있습니다. 첫 번째 : 이항계수를 직접 계산하는 방법으로, 팩토리얼을 활용하여 조합을 계산하는 방식입니다. [백준, 11050번] 이항 계수 1 (수학, 구현, 조합론, Java)문제설명입력 & 출력나의 풀이이번 문제는 "이항 계수 1" 문..
·Coding Test/백준
문제설명입력 & 출력나의 풀이이번 문제는 "이항 계수 1" 문제로, 주어진 정수 n과 k를 입력받아 이항 계수를 계산하는 문제입니다.이항 계수란?이항 계수(Binomial Coefficient):  조합(combination)에서 사용되는 개념으로, n개의 원소에서 k개를 선택하는 경우의 수를 나타냅니다. 즉, n개 중에서 k개를 순서 없이 뽑는 조합의 수입니다. 주의 사항이항계수를 구현하는 방법은 여러가지가 있습니다. 재귀 방식, 동적 프로그래밍 방식, 팩토리얼 방식 등이 있습니다. 이 중에서 저는 가장 간단한 팩토리얼 방식을 사용했습니다. 또한 팩토리얼을 구현하는 방법에도 크게 2가지가 있습니다. 첫 째 재귀를 사용한 방법, 둘 째 반복문을 이용한 방식이 있습니다. 1. 재귀를 이용한 팩토리얼priv..
지누박
'팩토리얼' 태그의 글 목록