만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

적록색약

면접 대비

시간 제한1초메모리 제한128 MB

요약
N by N 격자에서 R, G, B 연결 영역 수를 정상 시각과 R과 G 통합 시각으로 세어 출력합니다.
난이도

쉬움10점 중 3점

유형
BFS, 행렬
정답자
아직 제출이 없습니다

문제

적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못합니다. 그래서 적록색약인 사람이 보는 그림은 그렇지 않은 사람이 보는 그림과 다를 수 있습니다.

N×NN \times N 크기 격자의 각 칸에는 R(빨강), G(초록), B(파랑) 중 하나가 칠해져 있습니다. 구역은 같은 색으로 연결된 칸들의 집합입니다. 같은 색상이 상하좌우로 인접하면 같은 구역에 속합니다. 적록색약인 경우 R과 G는 같은 색으로 봅니다.

그림이 주어질 때, 적록색약이 아닌 사람이 보는 구역의 수와 적록색약인 사람이 보는 구역의 수를 구하세요.

입력

  • 1번째 줄: 정수 NN (1≤N≤1001 \le N \le 100).
  • 다음 NN줄: N×NN \times N 그림.

출력

적록색약이 아닌 사람이 보는 구역의 개수와 적록색약인 사람이 보는 구역의 개수를 공백으로 구분해 출력합니다.

예제6

  1. 예제 1

    입력
    5
    RRRBB
    GGBBB
    BBBRR
    BBRRR
    RRRRR
    
    예상 출력
    4 3
    
  2. 예제 2

    입력
    1
    R
    
    예상 출력
    1 1
    
  3. 예제 3

    입력
    2
    RG
    GR
    
    예상 출력
    4 1
    
  4. 예제 4

    입력
    3
    RBR
    GRG
    GGB
    
    예상 출력
    7 3
    
  5. 예제 5

    입력
    4
    RRRG
    RBBG
    GBRB
    RBBR
    
    예상 출력
    8 5
    
  6. 예제 6

    입력
    6
    RBBRGB
    GBBRBR
    GGBRRB
    GBBGGB
    RRBRBG
    BRBRRB
    
    예상 출력
    16 11