전체 글89 3. Map & Hash Map Hash map의 경우 #include 을 사용하며 기능들은 map과 동일하다 2023. 4. 30. 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. 이전 1 ··· 4 5 6 7 8 9 10 ··· 23 다음 728x90
