[알고리즘] 백준 2667번: 단지번호붙이기 (c언어)
이 문제는 dfs방식을 이용해서 풀었다. #define _CRT_SECURE_NO_WARNINGS #include char graph[25][25]; int house[625] = { 0, }; int sorted[625]; int dfs(int i, int j, int n, int cnt) { //한번 집이 있는 것(1)을 확인했다면 0으로 바꾸어주기 graph[i][j] = 0; //하나의 단지에 있는 집의 개수 세기 house[cnt]++; //좌우 위아래로 집이 있으면 같은 단지이기 때문에 재귀로 dfs호출 if (i - 1 >= 0 && graph[i - 1][j] == '1') dfs(i - 1, j, n, cnt); if (i + 1 < n && graph[i + 1][j] == '1') d..
알고리즘
2022. 7. 2. 12:55
