호지

BFS를 활용한 문제이다.시추관이 뽑을 수 있는 석유의 최대값을 구하기 위해, 시추관이 들어갈 수 있는 모든 경우의 수를 탐색한다. 효율성을 위해 한번 탐색했던 석유 덩어리의 크기는 별도로 저장한다.(total) 시추관이 들어갈 수 있는 모든 경우의 수를 탐색할 때,해당 위치의 land값이 1이라면 처음 만난 석유 덩어리이므로Queue를 활용한 BFS탐색을 통해 해당 석유 덩어리의 크기를 구한다.(상하좌우 가능한 모든 경우의 수를 탐색) 다시 재탐색을 막기 위해 해당 값은 visited 표시를 하는데, visited는 음수 값으로, 같은 덩어리일 경우 같은 수를 갖게하여시추관이 같은 석유 덩어리를 뽑는 것인지 판별할 수 있게 구현하였다.(land에 음수로 업데이트) 시추관이 한번 접근된 경우라면, 이미 ..