[BOJ / 백준] 11559 Puyo Pyuo (G4 / 시뮬레이션, BFS) - Python
링크https://www.acmicpc.net/problem/11559 문제 해석입력 뿌요뿌요 판의 정보 (12 * 6) R G B P Y : 색상 . : 빈 공간 출력 연쇄 수 / 없으면 0 초기 값에서는 아래 빈칸 없음 연쇄 == 턴 한 턴에 여러 색이 터지더라도 1연쇄 1. 뿌요가 존재하는 위치 찾기 2. bfs 3. 끌어내리기 풀이 & 코드 해석BFS를 곁들인 시뮬레이션 문제입니다. 한 턴에 여러 개의 뿌요가 터지더라도 이는 1연쇄로 한다는 점을 잘 숙지하시면 크게 어려운 점이 없습니다. 코드from collections import dequedx = [-1, 0, 1, 0]dy = [0, 1, 0, -1]def print_arr(arrs): for i in range(..