하루살이 개발자

DFS (깊이 우선 탐색, Depth First Search) 루트 노드(최상위)부터 리프 노드(최하위)까지 탐색한 후, 다시 올라와서 내려가는 방식(깊은 부분을 우선으로 탐색) 재귀(Recursion) 함수를 활용할 수 있음 스택(Stack)을 활용할 수 있음 동작 과정 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 함 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 3. 더 이상 2번의 과정을 수행할 수 없을 때 까지 반복 1) 재귀 구조로 구현 # DFS_재귀 def dfs_recursive(graph, start, visited=[]): visited.append(start) # 방문한 노드 추가 for node in graph[start]:..

오류 발생 오류 원인 해당 로컬 리포지토리 안의 다른 디렉토리(폴더)에 .git이 있기 때문에 발생하는 현상( git끼리 충돌을 했기 때문) 이 경우와 오류 원인 및 해결방안 동일 [GitHub 오류] git repository에서 폴더에 접근할 수 없을 때(폴더가 회색일 때) 오류 발생 오류 원인 git끼리 충돌을 했기 때문 오류 해결 회색으로 처리된 폴더에 들어있는 .git을 지운 후 다시 커밋하기 $ cd ./(오류가 발생한 디렉토리로) $ ls -al $ rm -rf .git $ git rm --cached . -r.. thrainer.tistory.com 오류 해결 $ cd ./(오류가 발생한 디렉토리로) $ ls -al $ rm -rf .git $ git rm --cached . -rf $ g..