부트캠프

자료구조/알고리즘 - 알고리즘 part2

hunm719 2023. 1. 25. 21:08

1.순열(Permutation) : 요소 n개 중에 m개를 선택하여 순서에 상관 있게 뽑는 경우의 수

 

2.조합(Combination) : 순서에 상관없이 요소 n개 중에 m개를 뽑는 경우의 수

 

3.팩토리얼(factorial, !) n! 은 n에서부터 1씩 감소하여 1까지의 모든 정수의 곱

 -n 보다 작거나 같은 모든 양의 정수의 곱으로, 0!1!은 모두 1임

 

4.정규표현식(정규식:正規式) : 문자열에서 특정한 규칙에 따른 문자열 집합을 표현하기 위해 사용되는 형식 언어

 -특정한 규칙을 갖는 문자열로 이루어진 표현식

 -정규표현식에서의 특수 문자는 각각의 고유한 규칙을 가짐

 -이러한 규칙들을 조합하여 원하는 패턴을 만들고, 특정 문자열에서 해당 패턴과 대응하는 문자를 찾을 수 있음

 

 +정규표현식 생성 웹페이지 https://www.regexplanet.com/advanced/java/index.html

 

RegexPlanet: online regular expression testing for Java

 

www.regexplanet.com

 

 

 

이미지 및 내용 출처 - code states