본문 바로가기

알고리즘/백준 (Pyhthon)

[알고리즘] 백준 3495 아스키 도형 / 파이썬

www.acmicpc.net/problem/3495

 

3495번: 아스키 도형

창영이는 메모장에 '.', '\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1*1크기의 단위 정사각형을 나타낸다. '.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓

www.acmicpc.net

 

 

H, W = map(int, input().split())
M = [list(input()) for _ in range(H)]
result = 0
for i in range(H):
    line = 0
    for j in M[i]:
        if j == '/' or j == '\\': line += 1
				#line이 홀수개일때 .이 도형안에, 짝수개일때 도형밖에(도형이 닫힌거니까) 있다고 생각
        if line % 2 == 1 and j == '.': result += 1
    result += (line // 2)
print(result)