반응형 python 조합1 [Python] 파이썬으로 순열, 조합, 중복 순열 생성하기(itertools library) 백준이나 프로그래머스에서 코딩 문제를 풀다보면 순열, 조합이 필요한 경우가 있다. 자바에서는 순열, 조합 등을 구현하려면 제공하는 라이브러리가 없어 직접 코드를 작성해야한다. 코테를 볼 때 이걸 직접 구현하려면 꽤나 시간이 소요되기 때문에 라이브러리를 제공하는 파이썬을 사용하는게 나름 유리하지 않나라고 생각한다.(개인적인 의견입니다;;ㅎ) 백트래킹 관련 문제를 풀다보면 순열, 조합, 중복순열, 중복 허용 조합 등이 필요한대 itertools 패키지에서 제공하는 함수를 통해 구현할 수 있다. itertools 패키지란? Python에서 제공하는 반복자를 만드는 모듈입니다. Docs에 보면 "이 모듈은 APL, Haskell 및 SML의 구성 요소에서 영감을 받은 반복기 빌딩 블록을 구현하며 각각은 파이썬에.. 2021. 8. 11. 이전 1 다음 반응형