이제 이전에 학습한 개념을 문제에 적용해 보며 이해해 볼 차례이다. 문제https://www.acmicpc.net/problem/2839 dp [n] = nkg을 만들기 위한 최소 봉지 수dp [i] = Math.min(dp [i - 3], dp [i - 5]) + 1→ 단, i - 3 또는 i - 5가 가능한 경우에만 과정 처음에는 그리디로 풀 수 있을 줄 알았다.단순하게 5로 나눠보고 안 되면 3으로 채우면 되지 않을까? 그러나 음수가 나오는 케이스에서 오류 발생.그때 '아, 이건 단순 반복이 아니라 누적 최솟값을 구하는 문제구나'라는 깨달음. 풀이const fs = require('fs');const filePath = process.platform === 'linux' ? '/dev/stdin'..
