rhtjdxo   2년 전

Bessie는 오늘 하루를 보내며 부드러운 봄 풀을 먹기 위해 들판을 바라보고 있습니다. Farmer John은 들판을 애정 어린 마음으로 R (1 <= R <= 100)개의 행과 C (1 <= C <= 100)개의 열로 된 격자로 나누어 놓았습니다. Bessie는 들판에 있는 풀 뭉치의 개수를 세고 싶어 합니다.

각 풀 뭉치는 지도의 '#' 기호로 표시됩니다. 풀 뭉치는 하나의 '#' 기호로 표시되거나, 혹은 두 개의 '#' 기호가 서로 인접해 있을 수 있습니다(대각선으로 인접한 경우는 제외). 서로 다른 풀 뭉치를 나타내는 두 기호가 인접하는 경우는 없습니다. 주어진 들판의 지도를 보고 Bessie가 풀 뭉치가 몇 개인지 알려주세요.

예를 들어, R=5이고 C=6인 들판 지도는 다음과 같습니다:

.#....
..#...
..#..#
...##.
.#....

이 들판에는 총 5개의 풀 뭉치가 있습니다: 첫 번째 행에 하나, 두 번째와 세 번째 행에서 2열을 따라 이어진 하나, 세 번째 행에 하나, 네 번째 행에서 4열과 5열에 이어진 하나, 마지막으로 다섯 번째 행에 하나가 있습니다.

입력

  • 첫 번째 줄: 두 개의 공백으로 구분된 정수 R과 C
  • 두 번째 줄부터 R+1번째 줄: 각 행은 들판을 나타내는 C개의 문자로 구성되며, 각 문자는 '#' 또는 '.' 입니다.

출력

  • 첫 번째 줄: Bessie가 먹을 수 있는 풀 뭉치의 개수를 나타내는 정수 하나

댓글을 작성하려면 로그인해야 합니다.