0711_백준 알고리즘 #29700. 우당탕탕 영화예매

문제

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

 

도은이는 동아리 문화의 날을 맞이하여 동아리원들과 함께 좌석이 𝑀$M$행 𝑁$N$열의 직사각형 모양으로 배치되어 있는 영화관에서 영화를 보기로 했다. 도은이는 동아리원의 유대감을 중요하게 생각하기 때문에 이미 예매가 완료된 좌석을 피해 동아리원들이 모두 가로로 이어서 앉을 수 있도록 자리를 예매하고 싶어 한다. 도은이를 도와 모든 동아리원들이 가로로 이어서 앉을 수 있도록 예매하는 경우의 수는 총 몇 가지가 있을지 구해보자. 단, 예매한 좌석은 동일하지만, 각 사람이 앉는 위치만 바뀌는 경우는 한 가지로 본다.

---

입력

첫째 줄에 영화관 세로줄의 개수 𝑁(1≤𝑁≤1000)과 가로줄의 개수 𝑀(1≤𝑀≤5000), 영화를 관람할 동아리원의 수 𝐾(1≤𝐾≤10)가 주어진다.

둘째 줄부터 𝑁개의 줄에 걸쳐 그중 𝑖번째 줄에는 𝑖번째 열의 좌석 예매 현황이 길이 𝑀인 문자열 𝑠𝑖로 주어진다. 𝑠𝑖의 𝑗번째 문자는 𝑖열 𝑗번째 좌석의 예매 현황을 나타내는데, 이 문자가 '0'이라면 예매 가능한 빈 좌석을, 이 문자가 '1'이라면 예매가 완료되어 예매가 불가능한 좌석을 나타낸다.

---

출력

동아리원들이 모두 가로로 이어서 앉을 수 있도록 영화를 예매하는 경우의 수를 출력한다. 단, 문제에서 주어진 조건에 맞게 영화를 예매할 수 있는 방법이 없다면 0을 출력한다.

---

코드

import sys
N, M, K = map(int, input().split())
ans = 0
for _ in range(N):
    cnt = 0
    seat = sys.stdin.readline()
    for s in seat:
        if s == "0":
            cnt += 1
            if cnt == K:
                cnt -= 1
                ans += 1
        elif s == "1":
            cnt = 0

print(ans)

 

※ 행복 문제 풀이중 ..ㅎ 프로젝트 병행 하다보니 알고리즘 푸는 시간 내기가 쉽지 않은데 이렇게 간단한 문제로 감각만 잊지않게 해주는 것도 좋은거 같당 ! 물론 스터디 날에는 어려운 것도 풀고 ~ 쉽다면서 한 번 왜 틀렸냐면 .. 동아리 원 수는 K인데 예제에서는 N과 K가 모두 동일해서 이 부분을 잘못썼당 ㅠㅜ 쉬운 문제여도 꼼꼼히 읽기 !!