뭉친 K
보통
유형
프로그래밍
배점
100점
참여자
167
정답률
84.4%
4
3
문제
크기의 2차원 배열
이 있다.
의
번째 줄
번째 칸을
라고 하며, 한 칸의 크기는
이다. 배열의 각 칸에는
부터
사이의 숫자가 하나씩 적혀 있다. 이 숫자를 해당 칸의 값이라고 한다.
배열 에는 뭉친 그룹이 있다. 뭉친 그룹이란 상하좌우로 인접한 칸으로 연결되어 있으면서, 모든 칸들이 같은 값을 가지는 칸들의 집합을 의미한다. 뭉친 그룹의 크기는 그 그룹에 속한 칸의 개수와 같다.
칸의 값이
일 때, 값이
인 칸으로 이루어진 뭉친 그룹 중 가장 큰 뭉친 그룹의 크기를 출력하시오.
입력
첫째 줄에 의 크기
이 주어진다.
둘째 줄에 가 공백을 두고 주어진다.
다음 개의 줄에는
의 상태가 주어진다.
번째 줄에는
이 공백을 두고 주어진다.
- 입력에서 주어지는 모든 수는 정수이다.
출력
값이 인 칸으로 이루어진 뭉친 그룹 중 가장 큰 뭉친 그룹의 크기를 출력하시오.