AlgoSpot-Problem. 회전초밥

// 원래 풀이. 그냥 풀어도 통과 되긴했음.
memset(d,0,sizeof(d));
int ret = 0;
for(int i = 1 ; i <= m ; i++)
{
	for(int j =0 ; j < n; j++)
	{
		if(i >= price[j]) 
		{   
			int tmp = d[i - price[j]];
			d[i] = max(d[i] , tmp + value[j]);
		} 
	}
	ret = d[i];
}

// 책에 있는 코드. 보고 배우자
int sushi3() {
	int ret = 0;
	c[0] = 0;
	for(int budget = 1; budget <= m; ++budget) {
		int cand = 0;
		for(int dish = 0; dish < n; ++dish)
			if(budget >= price[dish])
				cand = max(cand, c[(budget - price[dish]) % 201] + pref[dish]);	// % 연산을 이용해 이전에 사용했던 공간을 고대로 사용한다. 슬라이딩 윈도우 기법
			c[budget % 201] = cand;
	
		ret = max(ret, cand);
	}
	return ret;
}