[TIL] 순열과 조합

🫰🏻 순열 Permutation

   - 순서가 상관있는 요소 n개 중에 r개를 뽑는 경우의 수

   - nPr이라고 표현 !

   - nPr = n ! / (n - r) !

예를 들어, [ 1, 2, 3 ] 이라는 3개의 배열에서 2개의 숫자를 뽑는 경우
  = 3P2 = 3 ! / 1 !
  = 3 x 2 x 1 / 1 = 6
 [ 1, 2 ]
 [ 1, 3 ]
 [ 2, 1 ]
 [ 2, 3 ]
 [ 3, 1 ]
 [ 3, 2 ]

🤙🏻 중복순열

  - 서로 다른 n개의 원소 중 중복을 허락하여 r개를 뽀아서 나열하는 것

  - nπr로 표현 !

  - nπr = n의 r제곱

---

🫰🏻 조합 Combination

   - 순서에 상관없이 요소 n개 중에 r개를 뽑는 경우의 수

   - nCr이라고 표현

   - nCr = n ! / r ! * (n - r) !

예를 들어 [ 1, 2, 3 ] 중 배열에서 2개의 수를 순서 없이 뽑으면
 = nCr = n! / r! * (n-r)!
 = 3! / 2! * 1! = 3 x 2 x 1 / 2 x 1 x 1 = 3
 [ 1, 2 ]
 [ 1, 3 ]
 [ 2, 3 ]

---

🫰🏻 팩토리얼 Factorial : !

   - n에서부터 1씩 감소하여 1까지의 모든 정수의 곱

---

🤝🏻 정규표현식

  - 문자열에서 특정한 규칙에 따른 문자열 집합을 표현하기 위해 사용되는 형식 언어

 

  ▪️ ^ : 문자열의 시작

  ▪️ $ : 문자열의 끝

  ▪️ . : 임의의 한 문자

  ▪️ * : 문자가 0번 이상 발생

  ▪️ + : 문자가 1번 이상 발생

  ▪️ ? : 문자가 0번 혹은 1번 이상 발생

  ▪️ [ ] : 문자의 집합 범위를 나타냄

    → [0-9] : 숫자 0-9번까지 

    → [a-z] : 알파벳 소문자 a-z까지

  ▪️ { } : 횟수 또는 범위를 의미

  ▪️ ( ) : 소괄호 안의 문자를 하나의 문자로 인식

  ▪️  | : or 조건

  ▪️ \ : 확장 문자의 시작

  ▪️ \b : 단어의 경계

  ▪️ \B : 단어가 아닌 것의 경계

  ▪️ \A : 입력의 시작 부분

  ▪️ \G : 이전 매치의 끝

  ▪️ \z : 입력의 끝

  ▪️ \Z : 입력의 끝이지만 종결자가 있는 경우

  ▪️ \s : 공백문자

  ▪️ \S : 공백문자가 아닌 나머지 문자

  ▪️ \w : 알파벳이나 숫자

  ▪️ \W : 알파벳이나 숫자를 제외한 문자

  ▪️ \d : [0-9]

  ▪️ \D : 숫자를 제외한 모든 문자