[백준/BOJ] 백준 13023번 : ABCDE

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 어떤 사람으로부터 출발해서, dfs(깊이 우선 탐색)을 통해 총 5명(출발 사람 포함)의 사람에 방문할 수 있으면, 친구 조건을 만족하는 것으로 문제를 해결했다 코드 #include #include #include using namespace std; int n, m; vector adj[2005]; int visited[2005]; int result = 0; void dfs(int here, int cnt) { visited[here] = 1; if (cnt == 5) { visited[here] ..

2023.10.25