BOJ상어중학교자바

BOJ - 상어 중학교 21609번 (JAVA)

❓ 문제 - 백준 상어 중학교 21609번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/21609) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS으로 풀었다. Block 객체로 한 블록 그룹의 정보를 저장한다. x, y는 기준 블록의 위치, size는 블록의 사이즈, mu_cnt는 무지개 블록의 갯수이다. 2차원 배열 0행 0열부터 쭉 접근하면서 BFS를 통해 최대 길이의 블록 그룹을 찾는다. 만약 찾은 블록들이 그룹의 크기..