1388.md

백준 1388번 바닥 장식

https://www.acmicpc.net/problem/1388

---

코드 설명

• '-' 일때는 같은 행에서 연속해 나올 때 같은 것으로 본다, 즉 하나로 카운트하기 때문에 나무 판자의 개수를 늘리지 않는다.
• 마찬가지로 '|' 는 같은 열에서 연속해 나올 때 나무 판자의 개수를 늘리지 않는다.
• 즉 행 방향에서 한 번 전체적으로 확인해주면서 나무 판자의 개수를 세고, 열 방향에서 확인해주면서 나무 판자의 개수를 세면 된다.

소스코드

• 메모리 : 30864 KB
• 시간 : 76 ms

import sys

n, m = tuple(map(int, input().split()))
board = [list(sys.stdin.readline().strip()) for _ in range(n)]
cnt = 0

for c in range(n):
	check = ""
	for r in range(m):
		if board[c][r] == "-":
			if board[c][r] != check:
				cnt += 1
		check = board[c][r]


for r in range(m):
	check = ""
	for c in range(n):
		if board[c][r] == "|":
			if board[c][r] != check:
				cnt += 1
		check = board[c][r]

print(cnt)