큐
-
[C/C++] C ++ STL Queue 기본 사용법 및 예제프로그래밍/C++ 2019. 8. 21. 23:58
사용 라이브러리 · 기본함수 선언문 · queue q; 추가 및 삭제 · push(element) : 가장 뒤에 원소를 삽입 · pop() : 가장 앞에 있는 원소 추출 조회 · front() : 가장 앞에 있는 원소를 가져옴 · back() : 가장 뒤에 있는 원소를 가져옴 기타 함수 · empty() : 비어있는 경우 1을 , 그렇지 않은 경우 0을 반환 · size() : 원소의 수를 반환 예제 코드 #include #include using namespace std; int main() { queue q; // q 라는 이름으로 queue를 선언 ///////////삽입 및 추출///////////////// q.push(1); // 1 q.push(2); // 1 2 q.push(..
-
[알고리즘] 너비 우선 탐색(BFS, Breadth-First Search)프로그래밍/알고리즘 2019. 5. 26. 15:45
Goal 너비 우선 탐색(BFS, Breadth-First Search)의 개념 너비 우선 탐색(BFS, Breadth-First Search)의 특징 너비 우선 탐색(BFS, Breadth-First Search)의 구현 그래프 탐색이란? 그래프 탐색은 그래프의 가장 기본적인 연산으로서 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것입니다. 그래프의 탐색은 매우 중요합니다. 대부분의 문제들이 탐색하는 것 만으로 해결되기 때문입니다. 예를 들어 다리 문제에서 A 도시와 B 도시가 연결돼있는지 확인하는 것은 단지 탐색을 하였을 때, A, B 도시가 한 연결 요소 안에 존재하는지만 판단하면 됩니다. 너비 우선 탐색(BFS, Breadth-First Search) 너비 우선 탐색은 시..