그리디1 [백준/python3] 23351_물 주기(Greedy) ''' # 1. 일직선으로 N개 화분, 초기 K만큼의 수분 # 3 3 3 3 3 3 # 연속된 A개의 화분에 물 줄 때 수분 B만큼씩 증가 # 연속된 2개의 화분이 수분 2씩 증가 # 5 5 3 3 3 3 # 모든 화분 수분 1씩 감소 # 4 4 2 2 2 2 # 수분이 0된 화분 죽고, 최대한 오래 사는 게 목표 # 매일 다른 연속된 화분에 물 줘서 최대한 살아남게 해야 함 ''' ''' 첫째 날 : 5 5 3 3 3 3 -> 4 4 2 2 2 2 둘째 날 : 4 4 4 4 2 2 -> 3 3 3 3 1 1 셋째 날 : 3 3 3 3 3 3 -> 2 2 2 2 2 2 넷째 날 : 4 4 2 2 2 2 -> 3 3 1 1 1 1 다섯째 날 : 3 3 3 3 1 1 -> 2 2 2 2 0 0 // brea.. 2022. 1. 16. 이전 1 다음
