728x90 반응형 itertools2 (Python 파이썬) itertools를 이용한 원소의 경우의 수(순열, 조합) 추출하기 순열 순열은 서로 다른 n개 중에 r개를 뽑는 경우의 수로 순서를 고려한다. permutations 함수를 이용해 구현할 수 있다. 중복 순열 중복순열은 중복 가능한 n개 중에 r개를 나열하는 경우의 수로 순서를 고려한다. 파이썬에서 product 함수를 이용해 구현할 수 있다. 조합 조합은 서로 다른 n개 중에 r개를 선택하는 경우의 수로 순서를 고려하지 않는다. combinations 함수를 통해 구현할 수 있다. 중복 조합 중복조합은 중복 가능한 n개 중에 r개를 선택하는 경우의 수로 순서를 고려하지 않는다. combinations_with_replacement 함수를 이용해 구현할 수 있다. 2022. 2. 28. 2022.02.11 [백준] (python 파이썬) N과 M (2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 이 문제는 조합문제이다. itertools 를 이용하여 combinations를 사용할 수 있다. combinations를 사용하면 nCm을 구할 수 있다.(n개에서 중복없이 m개 추출) combinations(list,a) list에서 a개를 뽑아내는 함수이다. 1 2 3 4 5 6 7 from itertools import combinations a,b= list(map(int, inp.. 2022. 2. 11. 이전 1 다음 728x90 반응형
