JVM (Java Virtual Machine) - 자바 ↔ 운영체제 사이에서 중개자 역할 - 운영체제에 상관없이 프로그램을 실행할 수 있게 해준다 → JVM은 운영체제에 종속적 - 가비지 컬렉터(GC)를 사용해서 메모리 관리를 자동으로 수행 - Stack 기반으로 동작 - (Garbage Collector / Execution Engine / Class Loader / Runtime Data Area) 4가지 구조로 나눌 수 있다 - 최초 JVM이 나왔을 당시에는 인터프리터 방식이어서 속도가 느렸지만, JIT 컴파일러 방식을 통해서 보완 JIT : Byte Code를 어셈블러 같은 네이티브 코드로 바꿈으로써, 실행이 빠르지만 비용이 발생 JVM은 모든 코드를 JIT 컴파일러 방식으로 실행하지 않고, 인..

DFS - 깊이 우선 탐색 - 인접 행렬(순환/stack), 인접 리스트로 구현 - 어떤 노드를 방문했는지 검사를 무조건 해줘야 한다 (검사를 안해주면 무한 루프에 빠진다) 검사를 위한 배열 int visited[MAX_VERTEX] → dfs 시작할 때, 전부 FALSE로 초기화 - 인접 행렬 : O(n²) (정점 n개) - 인접 리스트 : O(n+e) (정점 n개, 간선 e개) 인접 행렬로 구현한 DFS 1. 순환 : dfs_mat_recur(graph* g, int v) 정점 v에서부터 dfs 시작 v는 방문완료니까 visited배열에 TRUE 표시 v의 인접 정점 w에서 탐색 시작 -- (1) matrix[v][w] == 1 (인접)이고, visited[w] == FALSE (방문 X)이면, 정점..

그래프 탐색 방법 DFS (Depth First Search) : 깊이 우선 탐색 BFS (Breath First Search) : 너비 우선 탐색 DFS ≒ 전위/중위/후위 순회 BFS ≒ 레벨 순회 DFS (Depth First Search) - 깊이 우선 탐색 - 한 방향으로 끝까지 진행 - 더 이상 갈 곳이 없으면, 가장 가까운 곳으로 다시 되돌아가서(backtracking) 해당 지점에서부터 다시 탐색을 시작 ▶ 구현 방법 1. 인접 행렬 2. 인접 리스트 순환 호출 사용 stack 사용 : 인접 정점들을 stack에 저장했다가 꺼내서 다시 탐색 BFS (Breath First Search) - 너비 우선 탐색 - 현재 정점으로부터 가장 가까운 노드를 먼저 방문 - 멀리 떨어져 있는 정점은 나중..