728x90
SMALL
멱집합
-
알고리즘 수학, 순열과 조합, GCD / LCM, 멱집합, 정규표현식Topic/Data Structure 2022. 1. 19. 21:33
순열과 조합 ✔️ 순열 ☑️ 순서를 생각하며 결과를 만드는 경우의 수 5장에서 3장을 선택하는 모든 순열의 수 = 5P3 = (5 X 4 X 3 X 2 X 1) / (2 X 1) = 60 일반식: nPr = n! / (n - r)! 조합 ☑️ 순서를 고려하지 않고 결과를 만드는 경우의 수 순열로 경우의 수를 만든 경우에서 중복된 경우를 나누어주면 조합을 얻을 수 있다. 5장에서 3장을 무작위로 선택하는 조합에서 모든 경우의 수 = 5C3 = 5! / (3! * 2!) = 10 일반식: nCr = n! / (r! * (n - r)!) GCD / LCM ✔️ GCD ☑️ 최대 공약수: 둘 이상의 공약수 중에서 최대인 수 문제: Mask States 방역용 마스크를 제작/판매하는 Mask Man 사는 이례적인..