728x90 117241 [백준 11724] 연결 요소의 개수 https://www.acmicpc.net/problem/11724 문제 분석 간단한 DFS활용 문제이다. 입력을 받아 그래프를 만들고, 그래프를 이루고 있는 덩어리가 몇개인지 세는 형태의 문제이다. DFS를 이해했다면 무리 없이 풀 수 있는 문제라고 생각한다. 코드 #include #include using namespace std; static vector A; static vector visited; void DFS(int v); int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, M; cin >> N >> M; A.resize(N+1); visited = vector(N+1, false).. 2023. 8. 1. 이전 1 다음 728x90
