private k

ps/bfs & dfs 검색 결과

해당 글 33건

연결 요소의 개수 11724

연결 요소의 개수 11724 풀이코드 ( BFS ) #include #include #include #include using namespace std; // 11724 연결 요소의 개수 int n, m; vector adjList[1001]; queue q; bool isVisited[1001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n >> m; for(int i = 0; i > from >> to; adjList[from].push_back(to); adjList[to].push_back(from); } // input 이 ..

ps/bfs & dfs 2021. 10. 2. 16:53

1260 DFS 와 BFS

1260 DFS 와 BFS 풀이코드 #include #include #include #include using namespace std; // 1260 DFS와 BFS int n, m, start; // 인접 리스트 vector adjList[1001]; bool isVisited[1001]; // bfs 를 위한 queue queue q; void dfs(int node){ // 도착하자마자 방문했다고 check isVisited[node] = true; cout > from >> to; adjList[from].push_back(to); adjList[to].push_back(from); } // input 이 어떤 순서로 들어올지 알 수 없기에 오름차순으로 인접 리스트를 정렬해준다. for(int ..

ps/bfs & dfs 2021. 10. 2. 16:37

13023 ABCDE

ABCDE (13023) 풀이코드 #include #include #include using namespace std; // 13023 ABCDE const int MAX = 2000; int n, m; // 인접 행렬 bool arr[MAX][MAX] = {false}; // 인접 리스트 (2차원 배열) vector vec[MAX]; // 간선 리스트 vector edges; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n >> m; for(int i = 0; i > from >> to; // 인접 행렬 arr[from][to] = t..

ps/bfs & dfs 2021. 10. 2. 15:55