const 키워드 const 키워드는 변수를 상수화시킬 때 사용하는 키워드이다. 상수(常數, constant)란 변하지 않는 값을 의미. 더보기 const int a = 100; //int const a = 100;위와 동일한 표현 a = 200; // error: cannot assign to variable 'a' with const-qualified type 'const int' 포인터 변수에 const 키워드를 붙여도 같은 동작을 합니다. 상수 포인터 (const pointer) 포인터를 상수화 시킨다. 포인터가 가르키는 주소를 변경할 수 없다. int num = 1; int num42 = 42; int *const ptr = # // ptr = &num42;// 주소 변경 불가능 *ptr..

그래프란? https://sanhan.tistory.com/entry/자료구조-그래프와-트리 1. 인접 행렬 (Adjacency Matrix) 로 표현 행렬에 간선 정보를 담는 방식. 각 행이 간선의 시작 노드를 나타낸다. (0번째 행은 0번 노드에서 시작해서 다른 노드로 향하는 간선들의 정보이다.) 행렬값: 연결되었으면 1 (가중치가 있다면 가중치를 저장), 그렇지 않으면 0 방향 그래프 코드 - 2차원 배열 더보기 #include using namespace std; void addEdge(int** matrix, int from, int to){ matrix[from][to] = 1; } int main() { int vn = 4; // 정점(Node, Vertex)의 개수 int **graph =..