728x90
10/ 22 파이썬 공부
1. 백준 28214 크림빵
KOI 빵집에서는 크림을 넣은 빵을 판다. KOI 빵집은 총 N * K개의 빵을 만들었다.
KOI 빵집은 일렬로 놓여 있는 빵을 앞에서부터 순서대로 K개씩 묶어서 한 묶음으로 판매할 것이다.
즉, 총 N개의 빵 묶음이 있다.
하지만 빵을 급하게 만드는 바람에, 빵 중 일부에는 크림이 들어있지 않다.
만약 크림이 없는 빵이 한 묶음에 P개 이상 있다면 그 묶음은 팔 수 없다.
다시 말해, 빵 묶음은 K개의 빵 중 크림이 없는 빵이 P개 미만이어야 팔 수 있다.
각 빵에 크림이 들어 있는지에 대한 정보가 주어진다. 이 때 팔 수 있는 빵 묶음의 수를 출력하여라.
첫 번째 줄에 N, K, P가 공백을 하나 사이에 두고 주어진다.
두 번째 줄에는 앞쪽에 놓여있는 빵부터 순서대로 빵에 크림이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다. 만약 0이 주어진다면 빵에 크림이 없는 것이고, 1이 주어진다면 빵에 크림이 있는 것이다.
첫 번째 줄에 팔 수 있는 빵 묶음의 수를 출력한다.
>>>코드
n, k, p = map(int, input().split())
l = list(map(int, input().split()))
i, r = 0, 0
while i < len(l):
if sum(l[i: i+k]) > k-p:
r += 1
i += k
print(r)
크림이 들어있는 경우를 1로 표기하는 덕분에 크림이 든 빵의 개수를 sum()함수를 이용해 셀 수 있었다.
슬라이싱 후 더해주고 조건문을 이용해서 해당 조건이 가능한지 검사하면 된다.
728x90
'백준 > 백준 파이썬' 카테고리의 다른 글
백준 파이썬 2774번 아름다운 수 (Today I Learn 2023.10.25) (0) | 2023.10.30 |
---|---|
백준 파이썬 2408번 큰 수 계산 (Today I Learn 2023.10.24) (1) | 2023.10.30 |
백준 파이썬 2751번 수 정렬하기 2 (Today I Learn 2023.10.21) (1) | 2023.10.21 |
백준 파이썬 10989번 수 정렬하기 3 (Today I Learn 2023.10.20) (0) | 2023.10.20 |
백준 파이썬 2839번 설탕 배달 (Today I Learn 2023.10.19) (0) | 2023.10.20 |