상어 초등학교

[백준] 21609. 상어 중학교 (파이썬)

문제 상어 중학교 오토 플레이가 모두 끝났을 때 획득한 점수의 합을 구해보자. 시간 제한 1초 (추가 시간 없음) 메모리 제한 1024MB 오토 플레이란? 상어 중학교 코딩 동아리에서 만든 게임이다. 공간의 크기 N x N 블록의 종류 : 검은색(-1), 무지개색(0), 일반 블록(M가지 색상, 1~M 사이 자연수로 표현) 인접한 칸 : 상하좌우로 접해 있는 경우를 지칭 블록 그룹이란? 연결된 블록의 집합 일반 블록을 적어도 하나 이상 포함 일반 블록의 색은 모두 같아야 함 검은색 블록은 포함시키지 말 것 블록의 수는 2개 이상 모두 인접해 있어야 함 게임의 오토 플레이 기능 블록 그룹들 중, 크기 > 무지개 블록의 수 > 기준 블록의 행 > 기존 블록의 열 기준으로 큰 값을 지닌 블록 그룹을 선택. 1..