https://www.acmicpc.net/problem/1106dp를이용한다. dp [ i ] = i비용으로 얻을 수 있는 최대 고객수 라고 정의하여 풀어낸다. 여기서 문제는 i의 범위가 어디까지인지다.처음에는 100보다 작다고했으므로, 최소비용인 1으로 1000을 나누었는데, 틀렸다.다시생각해보니 비용이 100일때, 고객의수가 1증가할 수 있으므로, 이때 C가 1000이라면, 비용의 범위는 10만까지 증가한다. ...
호텔 - 백준 1106 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 호텔 - 백준 1106 - swift
네이버 블로그
티스토리
커뮤니티