21609 (1) 썸네일형 리스트형 [백준 21609] 상어중학교 (C++ 풀이) https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 이 문제는 골드2 레벨의 구현 문제입니다. 문제 풀이에 주의할 사항은 다음과 같습니다. 1. 크기가 가장 큰 블록을 찾을 때 bfs 알고리즘을 이용하는데, 이 때 무지개 블록은 중복으로 사용해야 합니다. 2. 중력이 작용하는 경우 검정 블록(-1)을 만나면 거기서 블록이 멈춰야합니다 풀이 알고리즘 풀이 순서는 다음과 같습니다. 1. 가장 큰 블록 그룹 탐색 - find_largest_block.. 이전 1 다음
