본문 바로가기

순열2

[Python] itertools 라이브러리 사용법 (조합, 순열, 데카르트 곱) Python의 'itertools' 라이브러리는 간단하게 조합, 순열, 데카르트 곱을 구할 수 있는 라이브러리입니다. 이번 포스팅에서는 itertools의 각 함수가 어떻게 동작하는지 살펴보고, 활용 예제를 통해 이해해보겠습니다.📌 순열(permutations) 순열은 주어진 리스트에서 요소들의 가능한 모든 순서를 계산합니다. 코드from itertools import permutationsdata = ['A', 'B', 'C']result = list(permutations(data, 2)) # 2개씩 순서 있게 뽑기print(result)결과[('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')]📌 조합(combinatio.. 2024. 11. 13.
[Algorithm] 순열을 구현해보자 이번 포스트는 파이썬에서 순열을 구현하는 방식에 대해 이야기해보려 합니다. 크게 두 가지 방식에 대해 다뤄보겠습니다.1. 방문 리스트 활용 (반복 / 재귀) 2. 교환 활용 (반복 / 재귀) 먼저 단순히 반복문으로 구현해보고, 다음은 이를 재귀로 구현해볼 것입니다.방문 리스트를 통해서 순열 생성하기 (반복 구조)for 반복문을 이용하여 [1, 2, 3]에 대해 순열 리스트를 생성해보겠습니다.arr = [1, 2, 3]N = len(arr)visit = [0] * N # 요소의 선택 여부 저장order = [0] * N # 실제 순열의 순서를 저장# =============================================for i in range(N): # 첫번째 요소 선택 if.. 2024. 8. 18.