목록2024/04/02 (1)
그냥 게임개발자
조합(Combination)
조합이란? 순열 글을 포스팅 할 때 순서있는 건 순열 순서 상관 없이 조합 이라고 했다. 조합에는 순서가 없다. 그저 몇명을 뽑아서 갈 것인가를 쓸 때 조합을 쓴다. 순서따윈 상관없고 오로지 몇명을 '다양하게'뽑을 때 사용하는 것 공식을 먼저 보자 예를 들어 5개 중에 3개를 순서 상관없이 뽑는다면 공식에 사용되는 건 이렇다 5C3 그럼 결국 이것을 대입해보면 5! / 3!(5-3)!이다. 그럼 결국 풀어서 설명하자면 5 * 4 * 3 * 2 * 1 --------------------- 3 * 2 * 1 * 2 * 1 이렇게 표현이 되겠다. 그렇다면 5 * 4 * 3 * 2 * 1 --------------------- 3 * 2 * 1 * 2 * 1 뺄 것들을 빼면 5 * 4 / 2가 되어 20 / ..
내 개인적인 공부/알고리즘
2024. 4. 2. 23:27