재귀1 [백준/파이썬] 2667 : 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 요약 : 같이 단지가 주어졌을 때, 같이 단지를 구분할 수 있다. 총 단지의 수와 각 단지에 속하는 집의 수를 오름차순으로 출력하라. 풀이 ) DFS, BFS 둘다 풀 수 있는 문제 나는 DFS 재귀로 풀었다. 입력으로 받아온 apart를 for문으로 돌려서 0보다 크면 DFS가 돌아가도록 한다. tmp값은 각 단지의 아파트 개수를 저장하기 위해 임의로 만든 값이고, 함수안에서도 계산될 수 있.. 2022. 10. 6. 이전 1 다음
