Computer Science/Algorithm Problem

백준] 1350 - 진짜 공간

TwinParadox 2018. 1. 1. 11:46
728x90

시간 제한 : 2초

메모리 제한 : 128MB




입력

첫째 줄에 파일의 개수 N이 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 마지막 줄에는 클러스터의 크기가 주어진다. 이 값은 1,048,576보다 작거나 같은 자연수이다.




출력

첫째 줄에 사용한 디스크 공간을 출력한다.




소스코드

#include <iostream>
using namespace std;
int main(void)
{
	int n, arr[1000], clusterSize;
	long long cluster = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	cin >> clusterSize;
	for (int i = 0; i < n; i++)
	{
		if (arr[i] % clusterSize == 0)
			cluster += arr[i] / clusterSize;
		else
			cluster += arr[i] / clusterSize + 1;
	}
	cout << cluster*(long long)clusterSize;
}




Tip

나머지 연산과 조건문만 다룰 수 있으면 쉽게 풀 수 있다. 다만 문제 조건 상 int형으로 담지 못하는 자료값이 있을 수 있음을 유념해야 한다.

728x90