목록백준 13023 C++ (1)

1일1알

백준 13023번 ABCDE C++

서로 다른 5명이 이어져 있으면 된다. dfs로 문제를 해결하였는데, 처음에 방문 표시를 엉뚱한 곳에다 해서 시간이 좀 걸렸다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; bool isAns = false; vector v(2001, vector()); vector visited(2001, false); void Dfs(int n, int cnt) { if (cnt == 4) { isAns = true; return; } visited[n] = tr..
알고리즘 2022. 3. 14. 13:20
이전 Prev 1 Next 다음