본문 바로가기

Permutation

(1)

[Algorithm] 재귀를 통한 순열(permutation) 구현(+ python 내장 함수 이용) 순열이란, N개의 원소에서 원하는 개수를 뽑을 때, 순서까지 고려하는 것을 말합니다. 예시) [1, 2, 3] 배열에서 2개의 원소를 선택할 경우 => (1, 2), (1, 3), (2, 3), (2, 1), (2, 3), (3, 1), (3, 2) 위와 같은 결과처럼 (1, 2), (2, 1)의 경우는 서로 다른 것으로 판단합니다. 🥸 재귀를 통한 코드 구현 test = [1, 2, 3] test_len = len(test) N = 2 # 뽑을 순열의 개수 visit = [0] * test_len # 해당 index의 값을 사용했는지 여부 arr = [0] * N # 현재 순열을 담을 배열 arr_list = [] # 모든 순열을 담을 배열 def permutaion(level): if level >=..

이전 1 다음

728x90

티스토리툴바