2667번: 단지번호붙이기
<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여
www.acmicpc.net
| 입력 | 출력 |
| 7 0110100 0110101 1110101 0000111 0100000 0111110 0111000 |
3 7 8 9 |
✍문제 풀이
✔ 상하좌우로 연결되어있는 묶음을 찾으려면 DFS를 활용하자.
✔ 각 단지의 수를 count할 때, DFS 함수 내에서 count++을 해줍니다.
🌱 정답코드
'OLD_알고리즘 > Baekjoon' 카테고리의 다른 글
| 백준] 7576 : 토마토 (0) | 2021.03.25 |
|---|---|
| 백준] 2178 : 미로 탐색 (0) | 2021.03.25 |
| 백준 ] 1260번 DFS와 BFS (0) | 2021.03.24 |
| 백준 ] 4344번 평균은 넘겠지 & cout << fixed + cout.precision( ) 활용 (0) | 2021.03.05 |
| 백준 ] 8958번 OX퀴즈 (0) | 2021.03.05 |
댓글