
문제 링크입니다 : https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr dfs or bfs #include #include #include using namespace std; vector visited; int N; void dfs(const vector& computers, int here) { if(visited[here]) return; visited[here] = true; for(int i =..

문제 링크입니다 : https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 가로로 R, 세로로 C만큼의 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있� www.acmicpc.net BFS + 유니온 파인드 문제였다. 호수 영역을 BFS로 나누고 유니온 파인드로 호수들이 합쳐쳤는지 확인하는 방법으로 구현했다. #include #include #include using namespace std; const int dy[4] = {0, 0, -1, 1}; const int dx[4] = {-1, 1, 0 ,0}; int R, C; vector board; ve..