블럭 터뜨리기


답안 제출

Points: 10
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

\(7 \times 7\) 크기의 판에 다섯 가지 색의 블럭이 놓여 있다. 각 블럭의 색은 \(1\)부터 \(5\)까지의 정수로 나타낸다.

상하좌우로 인접하면서 색이 같은 블럭들은 하나의 영역을 이룬다. 한 영역에 포함된 블럭이 \(3\)개 이상이면 그 영역을 눌렀을 때 영역에 속한 블럭이 모두 터진다.

블럭을 실제로 터뜨리거나 떨어뜨리지는 않는다. 처음 주어진 판에서 터뜨릴 수 있는 영역의 개수와, 그중 가장 큰 영역에 포함된 블럭의 개수를 구해 보자.

입력

\(7\)개의 줄에 블럭의 색을 나타내는 정수 \(7\)개가 공백으로 구분되어 주어진다.

출력

터뜨릴 수 있는 영역의 개수와 그중 가장 큰 영역의 크기를 공백으로 구분하여 출력한다.

터뜨릴 수 있는 영역이 하나도 없다면 0 0을 출력한다.

제한

  • 각 블럭의 색은 \(1\) 이상 \(5\) 이하의 정수이다.

예제 입력 1

2 1 5 1 1 3 4
2 1 5 1 3 5 3
2 3 4 5 2 2 4
4 4 3 2 3 1 3
4 3 5 3 1 4 3
5 4 4 3 3 5 5
2 1 3 5 1 1 2

예제 출력 1

4 3

예제 설명 1

상하좌우로 연결된 같은 색 블럭이 세 개 이상인 영역은 네 개이다. 네 영역의 크기는 모두 \(3\)이므로 가장 큰 영역의 크기도 \(3\)이다.


코멘트

현재 작성된 코멘트가 없습니다.