[파이썬] permutation, combination 순열과 조합
순열(순서의 나열) - 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수 - 순서상관 o -> (A, B)와 (B, A)는 다른 것 - Permutation import itertools arr = ['A', 'B', 'C'] per = itertools.permutations(arr, 2) print(list(per)) 결과 : [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] DFS 방식을 사용해서 순열을 구할 수도 있다 def _DFS(L): global cnt if L==m: for j in range(L): print(res[j],end=' ') print() cnt+=1 else: for i in r..
2023. 5. 14.
[파이썬] 내장함수 filter
리스트에서 양수인 수만 출력하는 코드를 작성해보자 def positive(x): return x>0 print(list(filter(positive,[1,-2,2,0,-5,6]))) filter 함수를 사용해서 원하는 조건으로 리스트를 추출할 수 있다. 여기서 lambda를 이용하면 더욱 간편하게 코드를 작성할 수 있다. print(list(filter(lambda x:x>0,[1,-2,2,0,-5,6])))
2023. 2. 16.