728x90
반응형
백준2667
-
2667번 단지번호붙이기 | DFS | Baekjoon BOJ 백준 2667 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 30. 10:47
이번 포스팅은 백준 2667번 단지번호붙이기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 기본 알고리즘 DFS 깊이우선탐색 참고 변수 설명 label: 단지 번호 v: 단지에 속하는 집 수 저장 벡터 house: 단지에 속하는 집 수 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3..