목록1106 (1)

Don't give up!

[백준] 1106번 : 호텔 (java)

1106번: 호텔 (acmicpc.net) 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 문제에서 유의깊게 보아야 할 부분은 '적어도 C명'이었습니다. 3원을 투자하여 5명을 얻을 수 있다면 적어도 1명을 늘리기 위해 필요한 금액도 3원이며, 적어도 3명을 늘리기 위해 필요한 금액도 3원입니다. 적어도 C명 늘리기 위해 필요한 금액의 최소값은 C부터 C+100명을 늘리기 위해 필요한 금액의 최소값으로 구할 수 있습니다. (주어진 조건에서 비용으로 얻을 수 있는 고객의 수..
Coding Test/BOJ 2021. 7. 8. 13:12
이전 Prev 1 Next 다음