rhkdsus0920   10달 전

먼저 각 영역의 크기와 그룹 번호를 매겨줍니다.

이후 칸이 0인 칸에 대하여 4방향을 확인하며 각 방향에 있는 영역의 크기를 그룹 번호가 겹치지 않게 더해줍니다.

테스트 케이스는 전부 맞고, 스스로 입력해본 케이스도 진행해보았지만 반례를 찾지 못했습니다.

혹시 반례나 틀린 부분을 아시면 답변 부탁드립니다,

wjsqjawns   10달 전

N과 M의 최댓값은 1000이 맞지만,

그룹이 최대 1000개만 있다고는 볼 수 없죠.

그 부분만 바꿔주니 정답 처리가 되었네요.

rhkdsus0920   10달 전

그 생각을 못했네요 감사합니다!

댓글을 작성하려면 로그인해야 합니다.