[백준][알고리즘][C++] 2606 바이러스
문제의 난이도 문제의 난이도 : Silver 2 문제 분석 문제의 난이도는 Silver에서 상위 티어지만, BFS 알고리즘을 알고 있다면 전혀 어렵지 않다. 이 문제는 상당히 BFS의 정석 같은 문제라고 할 수 있다. 문제를 풀 때 중요한 키는 '컴퓨터 간 연결 관계를 어떻게 표현할 것인가?' 라고 할 수 있다. 문제 해결 컴퓨터 간 연결 관계를 어떻게 표현할 것인가? 다양한 방법이 있을 수 있는데, pair 형태의 벡터로 저장한다. Map에 저장한다. 인접 행렬(0과 1로만 이루어진 행렬)의 형태로 배열에 저장한다. 이런 방법들이 있을 수 있다. 다만, 1번과 2번의 경우 first나 key만 검사하는 것이 아니라 second나 value도 검사해야 한다. 물론 3번도 마찬가지지만 실제로 문제를 풀 때..
Log.Develop/PS
2020. 3. 29. 11:48
