파이썬 3

파이썬 cpu 병렬 연산 (feat. joblib 모듈)

joblib 사용 병렬연산 (python)¶ 오늘은 파이썬 모듈 joblib을 이용하여 병렬연산 하는 방법을 알아보겠다. 이는 cpu 코어를 활용한 방법으로 각자 코어수에 맞추어 잘 활용하면 된다. 먼저 joblib 모듈의 Parallel, delayed 함수를 import 한다. 그리고 시간 계산을 위해 time 모듈도 import 해준다. In [1]: import time from joblib import Parallel, delayed 그리고 예시를 위해 아래와 같은 함수를 정의하였다. 1부터 100만까지 더하는 함수이다. In [2]: def make_million(p): temp_num = 0 for k in range(1000000): temp_num += k return temp_num 위..

[나동빈 코딩테스트] DFS 구현하기 (재귀함수 사용)

### DFS(깊이 우선 탐색) 함수 구현하기 (5줄짜리 코드) def dfs(graph, v, visited): #그래프의 인접리스트, 시작점, visited 리스트 순 visited[v] = True #방문 표시 후 해당 위치 출력 print(v, end=" ") for k in graph[v]: #해당 노드의 인접노드들 하나씩 체크 if not visited[k]: #방문을 안했다면 dfs 함수를 재귀적으로 적용 dfs(graph,k,visited) # 사용 예시 :: 먼저 인접 리스트를 정의하고 visited 리스트를 만든후에 dfs 함수에 대입. graph = [ #인접 리스트 [], #편의상 0인 노드 있다고 가정 [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], ..