백준 21609 (상어 중학교) - java

https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 크기가 가장 큰 블록 그룹을 찾는 과정 -> bfs를 사용하면 된다. 블록 그룹의 대장은 행과 열이 가장 작은 블록을 기준으로 하기 때문에 2중 for문을 사용하여 순차적으로 방문 처리가 되지 않은 블록을 기준으로 bfs를 진행할 경우 자연스럽게 찾을 수 있다. 블록 그룹을 삭제하는 과정 -> 앞서 찾은 블록 그룹의 대장 블록을 기준으로 다시 bfs를 수행하면서 배열의 값을 -2(지워진 블록)..
알고리즘/백준 2023. 2. 7. 16:59
1