순열과 조합 순열 정의 순열은 중복없이 n개 중 r개를 뽑아 순서를 정해 나열하는 경우이다. 위의 그림처럼 A, B, C 세가지 원소가 있을 때, 2개를 뽑아 순서를 정하는 것을 3P2라고 한다. 아래와 같은 경우의 수가 나오므로 총 6가지 이다. 순열은 P(Permutation)로 표현하며 식은 다음과 같다. $$ {}n\mathrm{P}{r} = \frac{n!}{(n-r)!} $$ 중복 순열이라는 특별한 경우는 순열 중 같은 종류의 것을 다시 뽑을 수 있는 경우를 말한다. 중복 순열은 Π로 표현하며 식은 다음과 같다. $$ {n}\mathrm{\pi}{r} = n^r $$ 구현 순열 // 직접 구현 void swap(vector& set, int a, int b){ int tmp = set[a]; ..

https://programmers.co.kr/learn/courses/30/lessons/42839 코드 #include #include #include #include using namespace std; set res; void test(int num) { if (num num이 최대 9999999 (10^7) if (num%i == 0) return; } res.insert(num); return; } void makePrime(vector& memo,int num) { if (memo.size()==0) return; int size = memo.size(); for (int i = 0; i < size; i++) { // 7 int value = memo[i]; test(num * 10 + v..