add 후보키/hans.py

Author: 5Hyeons

[211217] 후보키/hans.py

@@ -0,0 +1,61 @@
+
+from itertools import combinations
+def solution(relation):
+    row = len(relation)
+    col = len(relation[0])
+    
+    comb = []
+    for c in range(col):
+        comb.extend(combinations(range(col), c+1))      # 모든 조합
+        
+    unique = []
+    for com in comb:
+        tmp2 = []
+        for i in range(row):                            # 유일성 검사
+            tmp = []
+            for c in com:
+                tmp.append(relation[i][c])
+            if tmp not in tmp2:
+                tmp2.append(tmp)
+            else:
+                break
+        else:                                           # 유일성 통과, 최소성 거사
+            for i in unique:
+                if set(i).issubset(set(com)):
+                    break
+            else:
+                unique.append(com)                      # 최소성 통과
+    
+    return len(unique)
+
+    '''
+테스트 1 〉	통과 (0.04ms, 27.7MB)
+테스트 2 〉	통과 (0.06ms, 27.8MB)
+테스트 3 〉	통과 (0.06ms, 27.9MB)
+테스트 4 〉	통과 (0.03ms, 27.7MB)
+테스트 5 〉	통과 (0.03ms, 27.9MB)
+테스트 6 〉	통과 (0.01ms, 27.9MB)
+테스트 7 〉	통과 (0.02ms, 27.8MB)
+테스트 8 〉	통과 (0.01ms, 27.8MB)
+테스트 9 〉	통과 (0.08ms, 27.8MB)
+테스트 10 〉	통과 (0.09ms, 27.9MB)
+테스트 11 〉	통과 (0.15ms, 27.9MB)
+테스트 12 〉	통과 (0.75ms, 27.9MB)
+테스트 13 〉	통과 (0.25ms, 27.9MB)
+테스트 14 〉	통과 (0.06ms, 27.7MB)
+테스트 15 〉	통과 (0.03ms, 27.9MB)
+테스트 16 〉	통과 (0.04ms, 27.8MB)
+테스트 17 〉	통과 (0.04ms, 27.9MB)
+테스트 18 〉	통과 (3.40ms, 27.8MB)
+테스트 19 〉	통과 (1.54ms, 28MB)
+테스트 20 〉	통과 (3.14ms, 27.9MB)
+테스트 21 〉	통과 (0.68ms, 27.9MB)
+테스트 22 〉	통과 (0.73ms, 27.8MB)
+테스트 23 〉	통과 (0.05ms, 27.8MB)
+테스트 24 〉	통과 (1.35ms, 28MB)
+테스트 25 〉	통과 (2.93ms, 27.9MB)
+테스트 26 〉	통과 (1.65ms, 27.8MB)
+테스트 27 〉	통과 (0.27ms, 27.7MB)
+테스트 28 〉	통과 (0.24ms, 27.9MB)
+    
+    '''

hans.py

@@ -0,0 +1,51 @@
+import math
+from itertools import permutations
+def solution(n, k):
+    answer = []
+    # [1234][1243][1324][1342][1423][1432]  6
+    # [2134][2143][2314][2341][2413][2431]  12
+    # [3124][3142][3214][3241][3412][3421]  18  6 2       17  5  1
+    # [4123][4132][4213][4231][4312][4321]  24
+    f = math.factorial(n)
+    lst =  [i+1 for i in range(n)]
+    lst_r = [i+1 for i in reversed(range(n))]
+    i=0
+    # print(lst)
+    for v in lst_r:
+        f = f//v  # 6 -> 2 -> 1 -> 1
+        if k in [0,1]:
+            i = k-1
+            k-=1
+        else:
+            if k%f==0:
+                i = (k//f)-1
+            else:
+                i = k//f  # 02 -> 02 -> 00 -> 00
+            k -= i*f  # 18 -> 06 -> 02  
+        answer.append(lst[i])
+        del lst[i]
+    return answer
+
+'''
+테스트 1 〉	통과 (0.01ms, 10.2MB)
+테스트 2 〉	통과 (0.01ms, 10.3MB)
+테스트 3 〉	통과 (0.01ms, 10.2MB)
+테스트 4 〉	통과 (0.01ms, 10.3MB)
+테스트 5 〉	통과 (0.01ms, 10.2MB)
+테스트 6 〉	통과 (0.01ms, 10.3MB)
+테스트 7 〉	통과 (0.01ms, 10.3MB)
+테스트 8 〉	통과 (0.01ms, 10.2MB)
+테스트 9 〉	통과 (0.01ms, 10.2MB)
+테스트 10 〉	실패 (런타임 에러)
+테스트 11 〉	통과 (0.01ms, 10.2MB)
+테스트 12 〉	통과 (0.01ms, 10.3MB)
+테스트 13 〉	통과 (0.01ms, 10.2MB)
+테스트 14 〉	통과 (0.01ms, 10.2MB)
+효율성  테스트
+테스트 1 〉	통과 (0.02ms, 10.2MB)
+테스트 2 〉	통과 (0.02ms, 10.2MB)
+테스트 3 〉	통과 (0.02ms, 10.2MB)
+테스트 4 〉	통과 (0.02ms, 10.1MB)
+테스트 5 〉	실패 (런타임 에러)
+
+'''