permutation, combination

Coding Test/combination.py

@@ -0,0 +1,20 @@
+result = []
+
+def combination(arr, size, ele):
+    if len(ele) == size:
+        result.append(ele[:])
+        return
+
+    for i in range(len(arr)):
+        ele.append(arr[i])
+        combination(arr[i+1:], size, ele)
+        ele.pop()
+
+
+combination(range(9), 1, [])   # 1개 조합
+combination(range(9), 2, [])   # 2개 조합
+combination(range(9), 3, [])   # 3개 조합
+combination(range(9), 4, [])   # 4개 조합
+combination(range(9), 5, [])   # 5개 조합
+
+print(result)

Coding Test/permutation.py

@@ -0,0 +1,22 @@
+result = []
+def permutation(arr, size, ele):
+
+    if len(ele) == size:
+        result.append(ele[:])
+        return
+
+    for i in range(len(arr)):
+        ele.append(arr[i])
+        temp = arr[:]
+        temp.remove(arr[i])
+        permutation(temp, size, ele)
+        ele.pop()
+
+
+permutation(range(9), 1, [])    # 1개 순열
+permutation(range(9), 2, [])    # 2개 순열
+permutation(range(9), 3, [])    # 3개 순열
+permutation(range(9), 4, [])    # 4개 순열
+permutation(range(9), 5, [])    # 5개 순열
+
+print(result)