12602 1260 : DFS와 BFS (C++) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #include #include #include #include using namespace std; void dfs(int start, vector graph[], bool check[]) { check[start] = true; printf("%d ", start); for(int i = 0; i < graph[start].size(); i++) { int next = graph[start][i]; if(check[nex.. 2021. 2. 3. [백준] 1260번 : DFS와 BFS(JAVA) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 28단계 DFS와 BFS의 카테고리에 포함되어 있는 문제이다. SW마에스트로 코딩테스트 준비를 위해 준비하고 풀어본 문제이다. 머리로는 이해가 되지만 코딩하려고하면 잘 안되는 것이 문제이다. DFS와 BFS 카테.. 2020. 2. 9. 이전 1 다음
