나만의 개발노트

Depth-First Search (DFS): 트리 또는 그래프의 루트 노드를 먼저 방문하고, 그 후 자식 노드를 순서대로 방문한다.이 과정은 재귀적으로 진행된다.void depth_first_tree_search(node v){ node u; //자식 노드를 가르킬 노드 visit v; //v 노드에 방문했었는지 확인하는 변수 for(each child u of v) //v노드의 자식들 u를 모두 확인 depth_first_tree_search(u); //자식 노드 호출}

c++에서 배열을  함수 인자로 전달하는 방법에는 두 가지가 있다 1.  포인터를 이용void func(int *array, int size); [장점]유연성 : 배열의 크기를 함수의 매개변수 선언에서 지정하지 않으므로, 다양한 크기의 배열을 전달할 수 있다.배열 크기의 유연성 : 함수 호출 시 배열의 크기를 명시할 필요가 없으며, 배열의 크기를 매크로 또는 상수로 관리할 수 있다.[단점]안정성 : 배열의 크기를 명시하지 않기 때문에, 함수 내에서 배열의 범위를 벗어나는 접근을 하지 않도록 주의해야 한다.가독성 : 함수 선언부만 보고는 전달되는 배열의 크기를 알 수 없기 때문에, 코드의 가독성이 떨어질 수 있다.배열의 크기를 함께 전달해야 한다. (또는, 종료 마커 사용하기) 2. 참조를 이용int fu..

[비트마스크 - bitmask]: 비트 연산을 이용해 여러 가지 상태나 데이터를 효율적으로 표현하고 조작하는 기법각 비트를 0 또는 1로 설정하여 특정 상태를 나타내며, 주로 집합, 플래그, 상태 등을 나타내는데 사용됨비트 연산AND (&) : 두 비트가 모두 1일 때만 1을 반환OR ( | ) : 두 비트 중 하나라도 1이면 1을 반환XOR (^) : 두 비트가 다를 때 1을 반환NOT (~) : 비트를 반전(1→0, 0→1)시킴비트 이동 연산 (> ) : 비트를 좌측 또는 우측으로 이동비트마스크의 활용집합 표현 : 정수의 비트를 이용해 집합을 표현.e.g.) {a,b,c} 3개의 요소로 구성된 집합은 3비트로 표현 가능000 : 비어있는 상태001 : 집합 {c}101 : 집합 {a,c}상태 관리 :..