레이팅 미적용설명
잘 알려지지 않은 사실이지만, 소는 적록 색맹이라 빨간색과 초록색이 똑같이 보인다.
N x N 격자의 문자(1 <= N <= 100)로 표현되는 정사각형 그림을 생각하자. 각 문자는 R(빨강), G(초록), B(파랑) 중 하나이다. 그림에 색깔 "영역"이 많을수록 흥미로운 그림이다. 두 문자가 직접 인접해 있고(동, 서, 남, 북), 색을 구별할 수 없다면 같은 영역에 속한다. 예를 들어 그림
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR
은 사람이 보면 4개의 영역(빨강 2개, 파랑 1개, 초록 1개)이 있지만, 소가 보면 3개의 영역(적록 2개, 파랑 1개)만 있다.
그림이 입력으로 주어질 때, 사람이 볼 때와 소가 볼 때 그림에 있는 영역의 수를 각각 계산하는 것을 도와라.
제약
입력 형식
첫째 줄: 정수 N이 주어진다.
둘째 줄부터 1+N째 줄까지: 각 줄에는 그림의 한 행을 나타내는 N개의 문자로 이루어진 문자열이 주어진다.
출력 형식
사람이 볼 때와 소가 볼 때 그림에 있는 영역의 수를 공백으로 구분하여 두 정수로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
cowart.in · 출력을 쓸 파일 cowart.out예제 1
입력
5
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR출력
4 3문제 정보
태그