조합론

·Coding Test/백준
문제설명입력 & 출력문제 이해하기이번 "백준 - 다리 놓기"문제는 조합론을 활용하여 해결할 수 있는 문제입니다. 문제 자체는 어렵지 않으나 이항 계수의 공식이나 개념을 모른다면 쉽지 않은 문제입니다. 이 문제는 주어진 두 개의 사이트에서 최대한 많은 다리를 놓을 수 있는 방법을 구하는 문제로, 이항계수를 기반으로 풀 수 있습니다. 이항계수 : "n개 중에서 k개를 고르는 경우의 수"를 나타내며, 조합이라고도 불립니다.  문제를 해결하는 방법은 크게 두 가지로 나눌 수 있습니다. 첫 번째 : 이항계수를 직접 계산하는 방법으로, 팩토리얼을 활용하여 조합을 계산하는 방식입니다. [백준, 11050번] 이항 계수 1 (수학, 구현, 조합론, Java)문제설명입력 & 출력나의 풀이이번 문제는 "이항 계수 1" 문..
지누박
'조합론' 태그의 글 목록