https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net """ 백준 2606 - 바이러스 1. 아이디어 - 값 1 && 방문 X -> BFS - BFS 돌면서 갯수 구하기 2. 시간복잡도 O(V+E) 3. 자료구조 - 전체: computers[][] - 값 확인: visited[][] 4. 로직 순서 1) computers 리스트의 인덱스 값을 통해 n 개의 컴퓨터가 각각 연결된 컴퓨터를 확인하도록 생성해준다. 2) 1-2가 연결되어 있다면 2-1도 연결되..
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net bfs 알고리즘을 이용하여 풀었다. """ 백준 2667 단지번호붙이기 1. 아이디어 - 방문 여부(chk), 길이 맞는지(map 값이 1인지) - BFS 돌면서 총 갯수 + 1, 각각 값 저장 2. 시간복잡도 - O(V+E) - V: 25*25 - E: 4*25*25 3. 자료구조 - 그래프 전체 지도: int[][] - 방문 여부: bool[][] 4. 로직 순서 1) 미로판 범위 내에서 2) ..
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net * 풀이 BFS 로 풀이함. 1. 아이디어 - 방문 X && 길이 맞음 -> BFS 2. 시간 복잡도 - O(V+E) - V: 100*100 - E: 4*100*100 - V+E: 5000000=500만 3. 자료구조 - 방문 여부: chk[][] 길이 맞는지 확인: map[][] 4. 로직 순서 1) 미로판 범위 내에서 2) map[0][0] 부터 bfs 를 이용해 동,서,남,북 4방향을 검사하여 이동 했을 때 1이며, 방문하..
