[Algorithm] 20강 : DFS & BFS 기초 문제 풀이

음료수 얼려먹기 N x M 크기의 얼음 틀이 있습니다. 구멍이 뚫려있는 부분은 0 , 칸막이가 존재하는 부분은 1로 표시됩니다. 구멍이 뚫려있는 부분끼리 상, 하, 좌, 우로 붙어있는 경우 서로 연결되어 있는 것으로 간주합니다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총아이스크림의 개수를 구하는 프로그램을 작성하세요. 다음의 4 x 5 얼음 틀 예시에서는 아이스크림이 총 3개 생성됩니다. 풀이 시간 30 분 | 시간제한 1초 | 메모리 제한 128MB 입력 조건 1. 첫 번째 줄에 얼음 틀의 세로 길이 N과 가로길이 M이 주어집니다(1