Featured image of post [Algorithm] C++ 백준 18186번: 라면 사기 (Large)

[Algorithm] C++ 백준 18186번: 라면 사기 (Large)

인접 공장 묶음 구매(2·3연속)와 단건 구매 단가를 비교해 그리디로 좌→우 처리한다. B≤C면 전부 단건, B>C면 2연속 선처리(불균형 보정) 후 3연속, 그다음 2연속, 단건 순으로 소진하여 최소 비용을 달성한다. 시간 O(N).