목록dfs (1)
숭이
[그래프 탐색] 백준 2667번. 단지번호붙이기 (파이썬) | DFS, BFS
문제 백준 2667번 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 🎯 과 같은 형태가 주어졌을 때 와 같이 연결된 영역의 개수를 구하는 문제이다 코드 import sys input = sys.stdin.readline def DFS(arr, i, j, num): # 방문 처리 arr[i][j] = 0 house[num-1] += 1 # 상하좌우 모두 방문 if i+1 < N and arr[i+1][j] == 1: # ↓ 방문 DFS(arr, i+1, j, num) if j+1 < N and arr[i][j+..
코딩 테스트
2024. 4. 11. 11:22