Algorithm

[SWEA/1257] K번째 문자열

KMP 알고리즘은 대표적인 문자열(String) 매칭 알고리즘입니다. 문자열 알고리즘은 문자열이 있을 때 그 문자열에 포함된 특정 문자열을 찾는데 사용됩니다. (패턴 매칭) 문자열 패턴 매칭 알고리즘은 대표적으로 4가지가 있습니다. 단순 완전 탐색 알고리즘 카프-라빈

조합이란 서로 다른 n개중에 r개를 선택하는 경우의 수를 의미합니다. 조합은 순서를 고려하지 않습니다. ( 1,2,3 == 2,3,1 )입력 예시3개 중에 2개를 고르는 경우 (순서 상관 없고 중복 없이)

순열이란 서로 다른 n개중에 r개를 선택하는 경우의 수를 의미합니다. 순열은 순서를 고려합니다. ( 1,2,3 != 2,3,1 )입력-출력 예시

어떤 지합의 공집합과 자기 자신을 포함한 모든 부분집합을 powerset이라고 한다. 만약 어떤 집합의 원소 개수가 n개일 경우 그 집합의 부분집합 개수는 2^n개가 된다.아래 그림은 부분집합을 구하는 과정이다. 배열의 크기는 집합의 원소 개수이다. 백트래킹을 활용하여