백준 14235번: 크리스마스 선물 (JAVA)

 

문제 해석

 

산타가 방문한 횟수 n이 주어진다. n개의 줄에는 a가 들어온다. a가 0이면 가지고 있는 선물 중 가장 가치가 큰 선물을 줘야한다. a가 0이 아니면 선물을 a개만큼 충전하고 각 선물의 가치가 주어진다.

 

알고리즘

 

보유한 선물의 개수가 유동적이므로 동적으로 리스트를 생성해야 하고 a 값에 따라 리스트에서 가장 큰 데이터를 출력하고 해당값을 삭제하거나 리스트에 데이터를 추가해야 한다.

 

코드