'이코테 dfs/bfs 문제' 태그의 글 목록

DFS/BFS 실전문제 - 음료수 얼려먹기 위와 같이 N X M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상,하,좌,우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이 때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 위와 같은 얼음 틀 예시에서는 아이스크림이 총 3개 생성된다. 입력조건, 출력조건, 입력예시는 다음과 같다. n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) def dfs(x, y): if x = n or y = m: re..