득이공간

2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #include #include #include using namespace std; int Complex = 0; vector Map; vector Neighbors; vector Households; int NumberingComplex(int HouseIndex) { int Count = 1; Map[HouseIndex] = Complex; for (int& Neighbor : Neighbors[HouseIndex]) { if (Map[Neighbor] ==..

2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net #include #include using namespace std; vector PCList; vector CheckList; int SpreadVirus(int SourcePC) { int Infected = 1; CheckList[SourcePC] = true; for (const int& DestinationPC : PCList[SourcePC]) { if (!CheckList[DestinationPC]) { Infected += SpreadVirus(Dest..