알고리즘(C++)11 1260번 DFS와 BFS (실버 2) 코드 #include #include #include #include #include using namespace std; int N, M, S; vectoradjList[1001]; bool isVisited[1001] = { false, }; stack st; queue que; void dfs(int V) { st.push(V); while (!st.empty()) { int cur = st.top(); st.pop(); if (isVisited[cur]) { continue; } isVisited[cur] = true; cout > M >> S; for (int i = 0; i > u >> v; adjList[u].push_back(v); adjLi.. 2023. 4. 30. 2. BFS 2023. 4. 30. 4. Queue / Priority Queue #include Queue는 FIFO 구조로 First In First Out이다. 먼저 들어간 값이 먼저 호출된다 push(): 큐에 데이터를 삽입합니다. pop(): 큐의 맨 앞에서 데이터를 빼냅니다. front(): 큐의 맨 앞에 있는 데이터를 반환합니다. back(): 큐의 맨 뒤에 있는 데이터를 반환합니다. empty(): 큐가 비어있는지 확인합니다. size(): 큐에 있는 데이터의 개수를 반환합니다. 한편 priority_queue pq; 와 같이 우선순위 큐 또한 제공한다. priority_queue는 queue구조로 되어있는데 , 기본적으로는 내림차순으로 정렬이 되어있으며, 사용자가 정의하여 그 함수에 맞게 정렬이 가능한 특별한 queue구조이다. 같은 라이브러리를 쓰기 때문에 멤버 함수.. 2023. 4. 29. 3. stack stack은 LIFO구조로 Last in First Out 먼저 들어간 값이 가장 나중에 호출되는 구조이다. pop(): 스택의 맨 위에서 데이터를 빼냅니다. top(): 스택의 맨 위에 있는 데이터를 반환합니다. empty(): 스택이 비어있는지 확인합니다. size(): 스택에 있는 데이터의 개수를 반환합니다. emplace(): 객체를 스택에 생성하고 삽입합니다. swap(): 두 스택의 내용을 교환합니다. operator==(), operator!=(): 스택의 내용을 비교합니다. operator=(): 스택의 내용을 비교합니다. 2023. 4. 29. 이전 1 2 3 다음 728x90
