백준/구현

문제 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 풀이 bfs를 사용하는 구현문제 입니다. 알고리즘은 복잡하지 않아 구현만 잘하면 풀 수 있었네요. 문제의 오토플레이가 요구하는 4가지 기능을 구현해야 합니다. 가장 큰 블록그룹 찾기 찾은 블록그룹 삭제하기 중력 작용하기 격자 반시계로 90도 회전하기 1. 가장 큰 블록그룹 찾기 bfs탐색을 통해 같은 색상 블록의 그룹을 찾으면 되겠습니다. 무지개 블록은 주의해야 하는데, 크기가 같은 블록..