Native Code vs Managed Code Native Code: OS에 의해 직접적으로 컴파일 되는 코드(기계어로 동작) -> 작성한 코드 그대로 컴퓨터에서 구동 -> Native한 환경(프로그래머가 직접 메모리 할당/해제)을 갖는 Code -> ex. C, C++ Managed Code: 인터프리터가 반드시 요구하는 코드 -> java vm(virtual machine) 이나 .net framework같은 인터프리터가 필요한 코드 -> Garbage Collection이 메모리를 알아서 Manage 해줌 -> ex. C#, Java Garbage Collection (가비지 컬렉션) 정의 : GC라고 쓰며, 메모리 관리 기법 중하나로, 프로그램이 동적으로 할당했던 메모리 영역중에서 필요없어지는..

1. 개념 * DFS(깊이우선탐색) : 현재 정정에서 갈수있는 점들까지 들어가면서 탐색 * BFS(너비우선탐색) : 현재 정점에 연결된 가까운 점들부터 탐색 2. 구현 방법 * DFS(깊이우선탐색) : 스택 혹은 재귀함수로 구현 * BFS(너비우선탐색) : 큐를 이용하여 구현 3. 기본적인 bfs, dfs의 구현 #bfs_dfs.cpp #include #include using *namespace* std; *bool* LINKED[10][10]; *bool* VISITED[100]; *int* N, M; *//N = 정점의 개수 , M = 간선의 개수* *void* dfs (*int* *n*) { *//recursive, visit* VISITED[n] = true; cout pop* queue Q; ..

1. 구조체를 활용한 Sort 기본적인 sort 보통 우리가 기본적으로 사용하던 sort는 2개의 인자를 사용했지만, 사실은 마지막에는 classfunction 의 자리이고, 디폴트 값으로 less 가 숨어있어 일반적인 sort(A.begin(), A.end()); 의 형식으로 사용 시 오름차순으로 정렬해주었던것이다. sort(A.begin(), A.end(), classfunction); 뜯어보면 sort(A.begin(), A.end(), less); //오름차순 sort(A.begin(), A.end(), greater); //내림차순 코드로 이해해보자! #struct+person.cpp #include "stdio.h" #include #include #include using namespace ..