색상 인식 방식별 영역 개수


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 1.0s
storage메모리 제한 : 128M
edit_square출제자:
 
답안 제출

N×N 크기의 격자가 있으며, 각 칸은 R, G, B 중 하나의 값을 갖는다.

동일한 값의 인접 칸(상하좌우)들이 하나의 영역을 형성한다.

R과 G를 서로 다른 값으로 보는 경우의 영역 수와, R과 G를 같은 값으로 보는 경우의 영역 수를 공백으로 구분하여 출력하라.

입력 설명

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100)

둘째 줄부터 N개 줄에는 격자의 각 행이 문자열로 주어진다.

출력 설명

R과 G를 구분하는 경우의 영역 수와 R과 G를 동일하게 보는 경우의 영역 수를 공백으로 구분해 출력한다.

예제 입력

5

RRRBB

GGBBB

BBBRR

BBRRR

RRRRR

예제 출력

4 3

댓글

현재 작성된 댓글이 없습니다.