기초수학: 경우의 수
이 글에서는 자료구조/알고리즘 중 기초수학: 경우의 수의 기본 개념, 활용 방법 그리고 자바를 이용한 경우의 수 활용 예제 코드를 보다 자세하게 소개합니다. 1. 경우의 수의 기본 개념 경우의 수란 어떤 사건이 발생할 수 있는 모든 가능한 경우를 나타내는 개념입니다. 경우의 수는 확률과 조합론에서 특히 중요한 역할을 하는데, 주로 조합, 순열, 중복 조합, 중복 순열 등의 개념을 이용하여 계산되며, 다양한 문제 해결에 활용됩니다. 2. 조합, 순열, 중복 조합, 중복 순열 조합(Combination): n개의 요소 중에서 r개를 선택하는 방법의 수를 의미하며, 순서는 고려되지 않습니다. 조합은 다음과 같은 식으로 표현됩니다. C(n, r) = n! / (r!(n-r)!) 순열(Permutation): n..
2023. 8. 12.
기초수학: 집합
이 글에서는 자료구조/알고리즘 중 기초수학: 집합의 기본 개념, 특성, 연산 등에 대해 알아보고, 이를 자료구조와 알고리즘에 어떻게 활용할 수 있는지에 대한 예제 코드를 소개합니다. 1. 집합의 기본 개념 집합은 임의의 개체들의 모음입니다. 중복되는 원소가 없고, 원소간의 순서는 고려되지 않습니다. 집합은 일반적으로 중괄호 {}로 표현됩니다. 예를 들어 A={1, 2, 3, 4}라는 집합은 1, 2, 3, 4란 원소로 구성된 집합입니다. 2. 집합의 특성 집합은 다음과 같은 특성을 가지고 있습니다: 중복 없음: 하나의 집합 내에서 동일한 원소가 중복되어 나타나지 않습니다. 순서 없음: 원소들 사이에 순서가 존재하지 않습니다. 즉, 원소들의 나열 순서가 다른 두 집합도 같은 집합으로 간주됩니다. 3. 집합..
2023. 8. 11.
