547. Number of Provinces
Number of Provinces - LeetCode 주어진 도시들 중 일부는 연결되어 있고, 일부는 연결되어 있지 않습니다. 만약 도시 A가 도시 B와 직접 연결되어 있고, 도시 B가 도시 C와 직접 연결되어 있다면, 도시 A는 간접적으로 도시 C와 연결되어 있습니다. 도성(Province)은 직접 또는 간접적으로 연결된 도시들의 그룹이며, 이 그룹 외에 다른 도시가 없는 그룹입니다. 이차원 행렬 isConnected가 주어집니다. 여기서 isConnected[i][j]는 i번 도시와 j번 도시가 직접 연결되어 있으면 1이고, 그렇지 않으면 0입니다. 전체 도성(Province)의 총 개수를 반환하세요. There are n cities. Some of them are connected, while ..
LeetCode
2023. 10. 30. 00:39
