단지번호 붙이기
https://www.acmicpc.net/problem/2667
풀이
- 연결요수 문제와 비슷
- 그래프 문제이지만, 인접리스트 or 인접행렬 만들 필요 X
- 왜냐하면, 어떤 칸과 연결되어 있는 칸 : 상하좌우 네 칸 중에 있기때문에.
- 따러서, 모든 칸 마다 네 칸을 검사하면 됨
- d[i][j]
1 | i,j 를 방문 X => d[i][j] = 0 |
- 방문을 아직 안했고, 아파트가 있으면
1 | dfs탐색으로 상하좌우 조사 |
https://www.acmicpc.net/problem/2667
1 | i,j 를 방문 X => d[i][j] = 0 |
1 | dfs탐색으로 상하좌우 조사 |