https://www.acmicpc.net/problem/21609 <풀이> 문제 조건을 정리해보자. 1. N x N 크기의 격자가 있고, 초기에 모든 칸에는 블록이 하나씩 들어있다. 2.
블록은 검은색, 무지개, 일반 블록이 있다. 3. 일반 블록은 M가지의 색상이 있고, 각각은 M이하의 자연수로 표현한다. 4.
검은색 블록은 -1, 무지개 블록은 0으로 표현한다. 5. 블록 그룹은 다음과 같이 정의한다. 5-1. 1개 이상의 일반블록(모두 같은 색) + 무지개 블록(개수제한 x) 으로 구성 5-2. 5-1을 만족하며 블록의 총 개수가 2개 이상이어야 그룹이 될 수 있다. 5-3.
모든 블록은 인접해있어야 한다. 5-4. 기준 블록 : 블록 그룹 내의 가장 왼쪽 상단에 위치한 블록 6.
크기..........
원문 링크 : boj_21609_상어 중학교
