1. 백준 2606 - 바이러스
- 네트워크상에 연결된 모든 컴퓨터가 윔 바이러스에 걸린다는것을 중점으로 확인하자
- 풀이 이해하기
- 그래프 탐색을 사용했다.
- graph라는 2차원 boolean 배열(그래프에 방문정보를 작성해서 탐색하기 위함)과
- visited라는 1차원 boolean 배열(재방문을 방지하기 위해 방문했다는 확인정보를 저장해줄 배열)을 이용해서 문제를 풀이했다.
- 그래프 내부에 1은 true이다.
- visited배열은 1부터 시작이니 배열 갯수는 1을 해준다. 0은 안쓰지만 배열은 0부터시작하니 일단 넣어준다.
2. 백준 11724 - 연결 요소의 개수
- 방향 없는 그래프가 주어졌을때, 연결 요소의 개수를 구하는 프로그램을 작성해라
- 그래프가 적혀있으니 그래프 탐색을 생각해라
- 탐색이니 BFS 또는 DFS를 생각해내라
- 연결이라는 단어가있을때도 BFS, DFS를 생각해라
- 풀이 이해하기
- 1번을 기준으로 먼저 순환한다.
- 아래 visited배열을 보면 1,2,5가 1인데 그럼 얘네들은 연결된 한 덩어리인것이다.
- 그럼 이제 남은 3번부터도 순환하면서 확인한다.
- 3번부터 시작해서 다시 체크했더니 3,4,6이 한묶음의 덩어리가 되었다.
