김학진
@mildsalmon
흔치않고, 진귀하다.
2021년 12월 31일 · 13분 분량
1. 들어가며코딩테스트를 보면 순열, 조합, 중복 순열, 중복 조합을 사용해야하는 경우가 있다. 그런데 코테를 보는 순간에 순열과 조합을 dfs 알고리즘을 사용하여 구하기에는 시간이 부족하다. 따라서 자주 사용하는 itertools 라이브러리의 순열(permutations), 조합(combinations), 중복 순열(product), 중복 조합(combinations_with_replacement)를 살펴보자. 2. 들어가기에 앞서 총정리 import itertools A = [1, 2, 3] def iter_test(A: list) …
