알고리즘/DFS BSF
SWEA - 7465 창용 마을 무리의 개수
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 창용마을에 살고 있는 사람들의 무리 개수를 구하는 문제였다. 문제 풀이 창용마을에 사는 사람들을 입력받아 그래프 벡터에 저장하고, 1부터 N까지의 사람들이 방문되지 않았다면 dfs를 돌려 그 사람과 연결된 사람들을 방문처리 해주며 풀었다. 이때 dfs를 돌린 횟수가 무리의 개수와 동일하다. #define _CRT_SECURE_NO_WARNINGS #include #include using na..
