[알고리즘] 1. 조합과 순열
//개념순열 : n개의 원소 중에서 r개의 원소들을 나열하는 경우의 수 순서가 다르면 다른 경우 => [0, 1, 2] != [1, 2, 0] != [2, 0, 1] ... 전부 다른 경우로 친다.조합 : n개의 원소 중에서 r개의 원소들을 고르는 경우의 수순서가 달라도 같은 경우 => [0, 1, 2] == [1, 2, 0] ... 0, 1, 2 원소가 포함시 전부 같은 경우로 친다.순열과 조합의 관계순열은 조합에 순서를 포함하는 모든 경우의 수와 같다.순열 문제 풀이https://www.acmicpc.net/problem/10974 #include #include #include using namespace std;int n;vector components; //원본 int listvector cur..
2024. 7. 13.