언어
-
[C++] next_permutaion(), prev_permutation()언어/C++ 2021. 3. 2. 20:34
next_permutation(), prev_permutation() 순열 구할 때 사용 둘 다 Algorithm 라이브러리에 있음 next_permutation() 현재 나와 있는 수열에서 인자로 넘어간 범위에 해당하는 다음 순열을 구하고 true를 반환 다음 순열이 없다면(다음에 나온 순열이 순서상 이전 순열보다 작다면) false를 반환 구현 코드 #include #include #include using namespace std; int main(){ vector v; // 1부터 4까지 벡터에 저장 for(int i=0; i
-
순열과 조합 - combinations, permutations언어/python 2021. 1. 9. 00:40
파이썬에서는 itertools.permutation를 이용하면, 순열을 구할 수 있다. from itertools import permutations pool = ['A', 'B', 'C', 'D'] print(list(map(''.join, permutations(pool)))) # 모든 원소로 순열 만들기 print(list(map(''.join, permutations(pool, 2)))) # 2개의 원소로 순열 만들기 # 이때, pool은 list여야 한다. >> ['ABCD', 'ABDC', 'ACBD', 'ACDB', 'ADBC', 'ADCB', 'BACD', 'BADC', 'BCAD', 'BCDA', 'BDAC', 'BDCA', 'CABD', 'CADB', 'CBAD', 'CBDA', 'CD..