문제 )
타로는 맛있는 키위주스를 준비했습니다. 타로는 0부터 N-1이라 이름을 붙인 N개의 병에 키위주스를 넣었습니다.
이때 i번째의 병의 용량은 capaties[i] 리터이며 타로가 i번째 병에 넣은 키위 주스의 양을 bottles[i] 리터라고 합니다.
타로는 병에 키위주스를 재분배하려고 하며, 0부터 M-1까지 M회 조작합니다.
i번째의 조작은 타로가 병 fromId[i]부터 병 toId[i]에 키위 주스를 넣는 것을 의미합니다.
병 fromId[i]가 비어있거나 병 toId[i]가 꽉 차 있는 순간, 타로는 더 이상 키위 주스를 넣지 않습니다.
N개의 요소를 가진 정수 배열 int[]를 리턴해주세요. 배열의 i번째 요소는 모든 주스를 쏟는 작업이 완료되고 i번째 병에 남아 있는 키위 주스의 양입니다.
응용 기술을 통해 보다 간단한 코드로 해당 알고리즘을 풀어나갈 수 있습니다.
Math.min 함수를 이용하면 보다 간결한 코드로 문제 해결이 가능합니다.
[이 문제는 TopCoder 알고리즘 트레이닝 (타카하시 나오히로 지음/ 윤인성 옮김)책의 문제임을 알립니다.
문제가 될 시에 삭제하겠습니다]
[참고 문헌 및 사이트]
TOPCODER 알고리즘 트레이닝(타카하시 나오히로 지음/ 윤인성 옮김) - 한빛미디어