1. 개요 안녕하세요😊 이 문제의 유형은 너비우선탐색(BFS)입니다. 문제 설명은 단순합니다. 직육면체가 여러 개 쌓여있는 곳에 수영장을 만들고, 사용한 물의 개수를 구하는 것이 요구사항입니다. 수영장을 만들 곳의 크기는 N * M의 직사각형으로 주어지네요. 우리가 알 수 있는 정보는 각 칸에 쌓여있는 직육면체의 높이입니다. 문제를 풀이하기 전 서술되어 있는 조건을 나열해 보겠습니다.물은 항상 높이가 더 낮은 곳으로만 흐른다.직육면체 위의 표면에는 물이 없다.땅의 높이는 0이고, 땅은 물을 무한대로 흡수할 수 있다. 3번째 조건을 확인하시면 배열의 범위를 벗어나는 곳은 땅이라고 유추할 수 있습니다. 물을 부울 수 있는 곳은 직육면체가 이루는 테두리 안쪽임을 확인할 수 있습니다. 너비우선탐색을 하면서 현..
