jenlog

🚩 시뮬레이션, 구현, BFS * 2021 삼성 상반기 오전 공채 SW 역량테스트 문제 (SW A형) https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net thinking 1️⃣ 오토플레이 -> while문 사용 2️⃣ 크기가 가장 큰 블록 찾기 -> 가능한 블록 그룹의 경우를 모두 구한 후, 내림차순 소팅해서 최대블록 구하기 - 이때, 블록크기, 무지개크기, 블록 좌표 필요 - 무지개 블록(0)은 아래처럼 다른 블록과도 연결될 수 있기때문에 방..