뭉친 K
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
뭉친 K
100
참여자
89
정답률
85.3%
2
2


문제


 크기의 2차원 배열 이 있다. 의 번째 줄 번째 칸을 라고 하며, 한 칸의 크기는 이다. 배열의 각 칸에는 부터  사이의 숫자가 하나씩 적혀 있다. 이 숫자를 해당 칸의 값이라고 한다.

배열 에는 뭉친 그룹이 있다. 뭉친 그룹이란 상하좌우로 인접한 칸으로 연결되어 있으면서, 모든 칸들이 같은 값을 가지는 칸들의 집합을 의미한다. 뭉친 그룹의 크기는 그 그룹에 속한 칸의 개수와 같다.

 칸의 값이 일 때, 값이 인 칸으로 이루어진 뭉친 그룹 중 가장 큰 뭉친 그룹의 크기를 출력하시오.


입력


첫째 줄에 의 크기 이 주어진다.
둘째 줄에 가 공백을 두고 주어진다.
다음 개의 줄에는 의 상태가 주어진다. 번째 줄에는 이 공백을 두고 주어진다.


  • 입력에서 주어지는 모든 수는 정수이다.


출력


값이 인 칸으로 이루어진 뭉친 그룹 중 가장 큰 뭉친 그룹의 크기를 출력하시오.

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
4
12
0011
0110
0001
1111
출력
6
예시 2
입력
4
12
0012
2112
2002
1112
출력
2
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)