목록2025/07/27 (1)

넘치게 채우기

[BOJ] 1106 - 호텔

https://www.acmicpc.net/problem/1106BOJ - 호텔문제 유형: 다이나믹 프로그래밍, 배낭 문제문제 난이도: Gold IV시간 제한: 2초메모리 제한: 128MB 문제세계적인 호텔인 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려고 한다.형택이가 홍보를 할 수 있는 도시가 주어지고, 각 도시별로 홍보하는데 드는 비용과, 그 때 몇 명의 호텔 고객이 늘어나는지에 대한 정보가 있다.예를 들어, “어떤 도시에서 9원을 들여서 홍보하면 3명의 고객이 늘어난다.”와 같은 정보이다. 이때, 이러한 정보에 나타난 돈에 정수배 만큼을 투자할 수 있다. 즉, 9원을 들여서 3명의 고객, 18원을 들여서 6명의 고객, 27원을 들여서 9명의 고객을 늘어나게 할 수 있지..
PS/BOJ 2025. 7. 27. 12:28
이전 Prev 1 Next 다음