20058번 - 마법사 상어와 파이어스톰
문제를 다시 생각해보니 1x1 크기에 얼음이 있지만 4방향에 얼음이 없다면, 덩어리가 아니다 라고 생각했습니다. (덩어리는 '연결된 칸의 집합')
이 경우는 남은 얼음의 양은 0이 아니지만 덩어리는 0이죠.
덩어리가 없는 경우는 당연히 얼음이 없다고 생각하여
0
으로 제출하니 맞았습니다.
댓글을 작성하려면 로그인해야 합니다.
naya543 3년 전
문제를 다시 생각해보니 1x1 크기에 얼음이 있지만 4방향에 얼음이 없다면, 덩어리가 아니다 라고 생각했습니다. (덩어리는 '연결된 칸의 집합')
이 경우는 남은 얼음의 양은 0이 아니지만 덩어리는 0이죠.
덩어리가 없는 경우는 당연히 얼음이 없다고 생각하여
0
0
으로 제출하니 맞았습니다.