선호:하다

next_permutation C++의 algorithm 헤더에 존재하는 next_permutation은 컨테이너에서 만들 수 있는 다음 순열을 반환하는 STL이다. next_permutation 이용한 순열 구하기 int main() { int n, k; cin >> n >> k; // n개의 원소 중 k개 나열하는 순열 vector v; for(int i = 0; i > x; v.push_back(x); } sort(v.begin(), v.end()); // 오름차순 정렬이 되어있어야함 do { for(int i = 0; i k; // n개의 원소 중 k개 선택하는 조합 vector v; for(int i = 0; i < n; ..

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net #include using namespace std; bool alpha[26] = {false, }; vector words; vector new_alpha; vector results; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n, k; cin >> n >> k; for(int i = 0; i < n; i++){ s..

itertools는 파이썬에서 반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리이다. 제공하는 클래스는 매우 다양하지만 코딩 테스트에서 유용하게 사용할 수 있는 클래스들을 정리해 볼 것이다. permutations permutations는 리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우(순열)를 계산해준다. permutations는 클래스이므로 객체 초기화 이후에는 리스트 자료형으로 변환하여 사용한다. 리스트 ['A', 'B', 'C']에서 3개를 뽑아 나열하는 모든 경우를 출력하는 예시는 다음과 같다. from itertools import permutations data = ['A', 'B', 'C'] result = list(permutations(d..