본문 바로가기

Programming/ACMICPC

ACMICPC 1350 진짜 공간

문제

어떤 파일 시스템에는 디스크 공간이 파일의 사이즈와 항상 같지는 않다. 

이것은 디스크가 일정한 크기의 클러스터로 나누어져 있고, 

한 클러스터는 오직 한 파일만 이용할 수 있기 때문이다.

예를 들어, 클러스터의 크기가 512바이트이고, 600바이트 파일을 저장하려고 한다면, 

두 개의 클러스터에 저장하게 된다. 

두 클러스터는 다른 파일과 공유할 수 없기 때문에, 디스크 사용 공간은 1024바이트가 된다.

파일의 사이즈와 클러스터의 크기가 주어질 때, 

사용한 디스크 공간을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 파일의 개수 N이 주어진다. N은 1,000보다 작거나 같은 자연수이다. 

둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 

파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 

마지막 줄에는 클러스터의 크기가 주어진다. 이 값은 1,048,576보다 작거나 같은 자연수이다.

출력

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


문제가 쉬운데도 정답률이 낮은데에는 다 이유가 있다.

항상 문제를 잘 읽어야 하는건 수능이나 acmicpc나 매한가지인가 보다.


문제를 저리 주고서 예제 입력은 하나 짜리이니 나처럼 각 줄마다 파일 하나씩 받는 사람이

생기지... 계속 런타임 에러 나길래 왜 나나 싶었다.


문제 풀이 자체는 (파일크기)/(클러스트) 소수점 첫째 자리에서 반올림 해주고 * (클러스트)

만 해주면 된다.

클러스트 하나에는 하나의 파일만 들어갈 수 있고, 클러스트 내부를 1이라도 사용 하였으면

클러스트 값 전체를 먹으니.



'Programming > ACMICPC' 카테고리의 다른 글

ACMICPC 4673 셀프 넘버  (0) 2017.01.05
ACMICPC 1010 다리 놓기  (0) 2015.10.07
ACMICPC 2312 수 복원하기  (0) 2015.10.07
ACMICPC 9494 데구르르  (0) 2015.10.06
ACMICPC 2168 타일 위의 대각선  (0) 2015.10.05