[Python] 백준/BOJ 3459번: 아스키 도형 (Silver 1)

💻 Problem

문제 보러 가기

 

창영이는 메모장에 '.', '\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1*1크기의 단위 정사각형을 나타낸다.

'.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점이 연결된 선분을, '\'은 왼쪽 위 꼭짓점과 오른쪽 아래 꼭짓점이 연결된 선분을 나타낸다.

창영이가 그린 도형의 넓이를 출력하는 프로그램을 작성하시오.

 

💡 Approach

처음엔 어려울 거라고 생각했는데 풀고 나니 쉬운 문제였다.

 

'/'나 '\'은 무조건 넓이가 0.5이다.

'.'의 넓이는 1이지만, 문제는 안쪽 도형의 영역인지 바깥쪽 빈 영역인지를 알아야 한다.

 

도형이 완성된다는 조건이니 '/'나 '\'로 도형을 열었으면 안쪽 영역, 이를 다시 닫았으면 바깥쪽 영역일 것이다.

is_open 변수를 둬서 '/'나 '\'를 만나면 True, False가 반전되도록 한다.

'.'이면 is_open이 True일 때만 넓이에 더한다.

 

✏️ Solution

import sys
input = sys.stdin.readline

h, w = map(int, input().split())
board = [list(input().rstrip()) for _ in range(h)]
area = 0
is_open = False

for i in range(h):
    for j in range(w):
        if board[i][j] in ('/', '\\'):
            area += 0.5    
            is_open = not is_open
        else:
            if is_open:
                area += 1

print(int(area))