[1350번] 진짜 공간

문제 출처 :

 

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 클러스터와 디스크의 관계 파악

2. 나머지의 이용

예상외로 정답률이 낮은 문제이다. 하지만 코드를 보고나면 문제가 어렵지 않다는 것을 확인 할 수 있다.

소스 코드 : 

#include <stdio.h>
 
long long int sum = 0;
int main()
{
    int n;
    int disk[1001];
    int cluster;
    int i;
 
    scanf("%d", &n);
    
 
    for (i = 0; i < n; i++)
        scanf("%d", &disk[i]);
 
    scanf("%d", &cluster);
 
    i = 0;
    while (i < n)
    {
        if (disk[i] == 0)
            i++;
        else if (disk[i] > cluster)
        {
            int n = disk[i] / cluster;
 
            if (disk[i] % cluster == 0)
                sum = sum + (cluster * n);
 
            else
                sum = sum + (cluster * n) + cluster;
 
            i++;
        }
        else
        {
            sum = sum + cluster;
            i++;
        }
    }
 
    printf("%lld", sum);
 
}
 
//                                                        This source code Copyright is Crocus 
//                                             Do you want to see more contents? click here >>