코딩코딩코딩

얼음 틀에 음료수를 넣고 얼렸을 때 나오는 얼음 덩어리는 몇 개인지 세는 문제 - 깊이우선탐색 (Depth-First Search; DFS) (아래의 표가 얼음 틀이라고 가정) 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0끼리 맞닿아 있는 곳이 하나의 얼음 덩어리, 1 부분에는 음료가 들어가지 않아 얼음이 얼지 않음 입력: 행, 열 순으로 입력이 주어지고, 이후 각 행에 열 개수에 맞는 0과 1의 조합이 주어짐 ex) 4, 5 00110 00011 11111 00000 출력: 얼음 개수 출력 3 해결 방법: - 2차원 배열 형태의 그래프로 간주하여 상하좌우로 탐색하면서 0인 부분에서 재귀함수로 다시 탐색 - 1이 나오면 종료하고 전체 함수가 종료되면 True를 반환하고 이후에..