본문 바로가기

학습 노트/알고리즘 (Python)

99클럽 - 진짜 공간

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

아이디어

  • 입력된 file_sizes를 순회하며 필요한 클러스터의 수를 계산한다.
  • 클러스터 수에 클러스터의 크기를 곱해 필요한 용량을 계산한다.
  • 이를 더한다.
  • 만약 파일의 크기가 0이라면 과정을 생략한다.

풀이

n = int(input())
file_sizes = list(map(int, input().split()))
cluster_size = int(input())

total_disk_space = 0

for size in file_sizes:
    if size == 0:
        continue
    clusters_needed = (size + cluster_size - 1) // cluster_size
    total_disk_space += clusters_needed * cluster_size

print(total_disk_space)