백준 BAEKJOON 29700번 우당탕탕 영화예매 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 29700번 우당탕탕 영화예매 [PYTHON/파이썬]

---

<문제 출처> (SILVER Ⅳ)

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

29700번: 우당탕탕 영화예매

 

 

 

 

 

<풀이>

연속적인 빈자리를 check 변수에 담았다.

그리고 동아리 부원 수인 K보다 같거나 크면 결괏값에 +1을 해줬다.

 

 

 

 

 

 

 

<코드>

import sys
input = sys.stdin.readline

N, M, K = map(int, input().split())

seat = [list(input().rstrip()) for _ in range(N)]
result = 0

for i in range(N):
    check = 1
    for j in range(M):
        if seat[i][j] == "0":
            if check >= K:
                result += 1
            check += 1
        else:
            check = 1

print(result)