바닥 장식

면접 대비

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

요약
격자에서 각 행의 연속된 '-'와 각 열의 연속된 '|' 묶음 개수를 세어 필요한 나무판자 수를 구하는 문제입니다.
난이도

쉬움10점 중 2점

유형
행렬, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

형택이는 건축가이며, 기훈이의 방 바닥 장식을 설계했다. 바닥은 벽과 평행한 정사각형 칸들로 나뉜 직사각형이고, 각 칸에는 - 또는 | 문자가 적혀 있다.

나무 판자는 폭이 1이고 길이는 양의 정수이다. 같은 행에서 서로 이웃한 - 칸들은 하나의 가로 나무 판자에 속한다. 같은 열에서 서로 이웃한 | 칸들은 하나의 세로 나무 판자에 속한다.

주어진 바닥 모양을 만들기 위해 필요한 나무 판자의 개수를 구하시오.

입력

첫째 줄에 방 바닥의 세로 크기 N과 가로 크기 M이 주어진다.

둘째 줄부터 N개의 줄에 걸쳐 길이가 M인 문자열이 주어진다. 각 문자열은 바닥 장식 모양을 나타내며, -와 |로만 이루어져 있다.

N과 M은 50 이하의 자연수이다.

출력

첫째 줄에 필요한 나무 판자의 개수를 출력한다.

예제5

  1. 예제 1

    입력
    4 4
----
----
----
----
    예상 출력
    4

  2. 예제 2

    입력
    6 9
-||--||--
--||--||-
|--||--||
||--||--|
-||--||--
--||--||-
    예상 출력
    31

  3. 예제 3

    입력
    7 8
--------
|------|
||----||
|||--|||
||----||
|------|
--------
    예상 출력
    13

  4. 예제 4

    입력
    10 10
||-||-|||-
||--||||||
-|-|||||||
-|-||-||-|
||--|-||||
||||||-||-
|-||||||||
||||||||||
||---|--||
-||-||||||
    예상 출력
    41

  5. 예제 5

    입력
    6 6
-||--|
||||||
|||-|-
-||||-
||||-|
||-||-
    예상 출력
    19