Coding Test/Python
[백준 ] 2667 단지번호붙이기 (BFS)
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) ..
