정리 1
조합 from itertools import combinations ( fiic ) arr = ['A', 'B', 'C', 'D'] list(combinations(arr, 2)) #['AB', 'AC', 'AD', 'BC', 'BD', 'CD'] 순열 from itertools import permutations list(permutations(arr, 2)) #['AB', 'AC', 'AD', 'BA', 'BC', 'BD', 'CA', 'CB', 'CD', 'DA', 'DB', 'DC'] 디렉토리 a = {} 키 → list(a.keys()) 값 → list(a.values()) 정렬 → a = sorted(a.items(), key=lambda x : x[1]) 정렬 2개 기준 array.sort(..
2021. 6. 24.
re 모듈 정규식
import re a = re.findall('\d', 'abc123def56zz') print(a) # ['1', '2', '3', '5', '6'] b = re.findall('\d+', 'abc123def56zz') print(b) # ['123', '56'] # match fn = 'abc123def56zz' c = re.match(r'([a-z-. ]+)(\d{,5})(.*)',fn).groups() print(c) # ('abc', '123', 'def56zz') files= ['abc123def56zz'] file = 'abc123def56zz' a = sorted(files, key=lambda file : int(re.findall('\d+', file)[0])) # 첫 숫자로 정렬 # ..
2021. 4. 12.
DFS
# DFS def dfs(graph, v, visited): visited[v] = True print(v, end=' ') for i in graph[v]: if visited[i] == False: dfs(graph, i, visited) graph = [ [], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7], ] visited = [False] * 9 dfs(graph, 1, visited)
2021. 4. 9.