백준1350 - 진짜 공간

https://www.acmicpc.net/problem/1350

1350번: 진짜 공간

단순 나눗셈 문제다. 주의할 점은 클러스터의 갯수와 클러스터의 총 용량을 long long int로 설정해야 된다는 것이다. 파일의 크기가 클러스터보다 크면 다른 클러스터 공간을 끌어와서 써야하고 한 번 사용한 클러스터 공간은 다른 파일의 공간으로 사용할 수 없다. 파일을 클러스터로 나눈 몫을 클러스터의 필요한 클러스터의 갯수로 더하고 파일을 클러스터로 나눈 나머지가 존재하면 클러스터의 갯수를 +1 증가 시킨다.

 

#include <iostream>
#include <vector>
using namespace std;
int main() {
	int N; //파일의 갯수
	vector<int> v; //파일의 크기를 담을 공간
	int cluster; //클러스터 용량
	long long int cnt = 0; //필요한 클러스터의 수
	long long int res; //결과 값

	cin >> N;
	for (int i = 0; i < N; i++) {
		int num;
		cin >> num;
		v.push_back(num);
	}
	cin >> cluster;

	//클러스터의 갯수를 조사
	for (int i = 0; i < N; i++) {
		if (v[i] == 0) { //파일의 크기가 0이면 
			continue; //무시
		}
		cnt = cnt + (v[i] / cluster); //파일의 크기를 클러스터로 나눈 몫을 저장
		if (v[i] % cluster != 0) { //클러스터가 나머지가 있으면
			cnt++; //공간이 한 개더 필요하므로 +1 증가
		}
	}
	
	res = cluster * cnt; //필요한 클러스터의 용량을 계산

	cout << res;
}