백준 단지번호붙이기(백준 2667번, DFS) KQNG 2018. 7. 4. 14:58 이웃추가 본문 기타 기능 이번 포스트에서는 DFS를 이용하는 백준의 단지번호붙이기라는 문제를 풀어보았습니다. 문제 설명 요약 1.
정사각형 모양의 지도에 집이있는곳과 집이없는 곳이 표시되어있습니다. 2. 집이 인접하여 있으면 같은 단지로 묶어줍니다. 3.
총 아파트 단지의 수와 각 아파트 단지에 속해있는 집의 수를 오름차순으로 출력합니다. 우선 전체 코드입니다.
#include #include #include using namespace std; char complexChar[26][26]; int complexSize; int complex[26][26]; int complexCnt = 2; int dy[4] = { -1, 1, 0, 0 }; int dx[4] = { 0, 0, -1, 1 }; vector v; void input...
#
2667
#
백준2667
#
백준
#
단지번호붙이기
#
깊이우선탐색
#
그래프
#
DFS
#
알고리즘
#
코딩
#
프로그래밍
원문 링크 : 단지번호붙이기(백준 2667번, DFS)