[Python] 조합형 itertools

xianxbabx·2023년 3월 17일
0

알고리즘

목록 보기
8/14

itertools

  • 효율적인 루핑을 위한 이터레이터를 만드는 함수이다.
  • 그 중에서 코딩테스트에서 자주 이용되는 조합형 이터레이터를 소개
이터레이터인자결과
product()p, q, ... [repeat=1]데카르트 곱(cartesian product), 중첩된 for 루프와 동등
premutations()p[, r]r-길이 튜플들, 모든 가능한 순서, 반복되는 요소 없음
combinations()p, rr-길이 튜플들, 정렬된 순서, 반복되는 요소 없음
combinations_with_replacement()r-길이 튜플들, 정렬된 순서, 반복되는 요소 있음

결과
product('ABCD', repeat=2)AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD
permutations('ABCD', 2)AB AC AD BA BC BD CA CB CD DA DB DC
combinations('ABCD', 2)AB AC AD BC BD CD
combinations_with_replacement('ABCD', 2)AA AB AC AD BB BC BD CC CD DD

0개의 댓글