ALGORITHM/PYTHON

백준 BAEKJOON 28214번 크림빵 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 28214번 크림빵 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅲ)

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

 

28214번: 크림빵

빵이 총 $3 \times 2 = 6$개 있고, 앞에서부터 $2$개씩 묶어 총 $3$묶음으로 판매하려고 한다. 첫 번째 묶음과 세 번째 묶음은 크림이 들어있지 않은 빵이 없어서 팔 수 있다. 그러나 두 번째 묶음은 크

www.acmicpc.net

 

 

 

 

 

<풀이>

크림빵 리스트를 받은 뒤 각 묶음 별로 분할해 주었다.

그리고 크림이 들어있지 않은 빵의 개수가 P 보다 많으면 결괏값에서 빼주었다.

 

리스트 분할은 아래의 블로그를 참고해서 코드를 작성하였다.

 

[python] 리스트를 동일한 크기로 분할 - list comprehension

list comprehension

velog.io

 

 

 

 

 

<코드>

N, K, P = map(int, input().split())
bread = list(map(int, input().split()))
bundle = [bread[i * K : (i + 1) * K] for i in range((len(bread) + K - 1) // K)]

result = N
for b in bundle:
    if b.count(0) >= P:
        result -= 1

print(result)

 

 

 

 

 

 

반응형