목록Algorithm (1)

개발기록장

[Python] 파이썬 순열과 조합, 중복 순열과 중복 조합

파이썬 내장 모듈인 itertools를 활용하여 순열과 조합, 중복 순열을 쉽게 구현할 수 있다. 순열과 조합은 재귀 함수나 반복문을 이용해서 직접 구현할 수도 있지만, 코딩테스트에서 직접 구현하는 것은 번거롭기도 하고, 라이브러리를 사용하는 것이 훨씬 속도도 빠르다. 1. 순열 - 순열이란? 서로 다른 n개에서 r개를 선택하여 일렬로 나열하는 것을 말한다. 뽑힌 순서대로 나열하기 때문에 순서가 의미가 있다. 즉, 같은 값이 뽑히더라도 순서가 다르면 다른 경우의 수로 취급한다. 예를 들어 (1, 2)와 (2, 1)은 다른 것으로 취급한다. - itertools 라이브러리의 permutations 함수를 이용한 코드 구현 from itertools import permutations data = [1, 2..
TIL/알고리즘 with 파이썬 2021. 5. 3. 20:24
이전 Prev 1 Next 다음