[C++] vector 초기화 시 v(), v[] 차이
vector v[] vector<int> v[1001]은 1001개의 vector<int>를 담고 있는 정적 배열이다. 각 요소가 벡터이므로, 각 인덱스마다 서로 다른 정점의 연결 정보를 저장할 수 있다. 주로 그래프의 인접 리스트를 구현할 때 사...
Recent posts
[C++] BFS(너비 우선 탐색) vs DFS(깊이 우선 탐색)
BFS(Breath-First Search) 너비 우선 탐색 방식으로 시작 정점으로부터 가까운 정점부터 탐색 큐(Queue)를 이용하여 구현
[C++] emplace_back vs push_back
emplace_back push_back과 유사하게 새로운 요소를 컨테이너(vector, deque)의 끝에 추가하는 기능. 새로운 객체를 직접 생성하여 삽입할 수 있다는 점에서 push_back과 차이가 있다.