-
[백준] 3213 피자백준/그리디 2023. 2. 7. 16:14
N = int(input()) arr = [0]*(N+1) cnt = 0 for i in range(N) : x = input() if x=="1/4" : arr[1]+=1 elif x=="1/2" : arr[2]+=1 else : arr[3]+=1 while sum(arr)!=0 : pizza = 4 for i in range(N,-1,-1) : while arr[i]>0 and pizza - i>=0 : arr[i]-=1 pizza-=i cnt+=1 print(cnt)
'백준 > 그리디' 카테고리의 다른 글
[백준 2885] 초콜릿 식사 (1) 2024.01.08 [백준 16237] 이삿짐센터 (0) 2023.11.11 [백준 11000] 강의실 배정 (1) 2023.11.11 [백준 1409] 기타줄 (0) 2023.07.11 [백준 2839] 설탕 배달 (1) 2023.07.10