아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

뿌요뿌요

면접 대비

시간 제한1초메모리 제한256 MB

요약
같은 색 4개 이상이 이어지면 지우고 중력으로 떨어뜨리는 과정을 12행 6열 판에서 반복해 연쇄 횟수를 구합니다.
난이도

보통10점 중 4점

유형
BFS, 시뮬레이션
정답자
아직 제출이 없습니다

문제

뿌요뿌요의 규칙은 다음과 같다.

필드에 여러 색의 뿌요를 놓는다. 뿌요는 중력을 받아 바닥이나 다른 뿌요를 만날 때까지 아래로 떨어진다.

뿌요를 놓은 뒤 같은 색 뿌요가 상하좌우로 4개 이상 이어져 있으면 이어진 뿌요가 한꺼번에 사라진다. 이때 1연쇄가 시작된다.

뿌요가 사라진 자리 위에 다른 뿌요가 남아 있으면 그 뿌요도 중력을 받아 차례로 아래로 떨어진다.

다 떨어진 뒤에 같은 색 뿌요가 다시 4개 이상 모이면 또 터진다. 터지고 떨어지기를 되풀이할 때마다 연쇄가 1씩 늘어난다.

터질 수 있는 뿌요 그룹이 여러 개면 동시에 터지며, 여러 그룹이 터져도 연쇄는 한 번만 늘어난다.

남규는 요즘 뿌요뿌요에 푹 빠져 있다. 1대 1 대전 게임이라 잘 쌓는 것도 중요하지만, 상대가 터뜨렸을 때 몇 연쇄가 될지 바로 읽어내는 능력도 필요하다. 아직 실력이 모자라 남규는 자기 필드를 챙기기도 벅차다. 상대의 필드가 주어질 때 연쇄가 몇 번 일어나는지 계산해서 남규를 도와주자.

입력

12개의 줄에 필드 정보가 주어지고, 각 줄은 6개의 문자로 이루어진다.

.은 빈 칸이고, .이 아닌 문자는 각각 색이 정해진 뿌요를 나타낸다.

R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다.

입력으로 주어지는 필드는 뿌요가 모두 아래로 떨어진 뒤의 상태다. 즉, 뿌요 아래에 빈 칸이 있는 경우는 없다.

출력

주어진 필드에서 연쇄가 몇 번 일어나는지 출력한다. 하나도 터지지 않으면 0을 출력한다.

예제2

  1. 예제 1

    입력
    ......
    ......
    ......
    ......
    ......
    ......
    ......
    ......
    .Y....
    .YG...
    RRYG..
    RRYGG.
    
    예상 출력
    3
    
  2. 예제 2

    입력
    ......
    ......
    ......
    ......
    ......
    ......
    ......
    ......
    ......
    ......
    ......
    RRR...
    
    예상 출력
    0