문제소개 해결과정 DP를 활용해 풀이했다. 1차원 dp배열에서 인덱스는 고객의 수를, 해당 값은 소모한 비용을 의미한다. 문제의 포인트는 1명의 고객부터 C명까지만 계산하는 것이 아니라, C + 101 정도로 여유롭게 계산해줘야 한다. 문제에서 적어도 C명을 늘리기 위한 돈의 최솟값을 구하라고 명시되어 있으므로, C명보다 더 많이 고객의 수를 가져왔지만 돈은 더 적게 사용할 수 있기 때문이다. C + 101로 잡은 이유는 인원수를 얻을 수 있는 최댓값이 100이기 때문이다. 이후 dp배열에서 C명뒤쪽에있는 값들 중 최솟값을 찾아 출력하면 된다. feat: 스트림을 활용하니 정말 간편하게 최솟값을 찾을 수 있었다. 솔루션 package DP.백준1106_호텔; import java.io.BufferedRe..
