백준(Python) 풀이/수학

백준(Python) 1350번 진짜 공간 풀이

개발윗미 2021. 11. 7. 11:42

Python으로 구현한 1350번 진짜 공간 문제 풀이입니다.

 

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

 

1350번: 진짜 공간

첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌

www.acmicpc.net


n = int(input())
data = list(map(int, input().split()))
cluster = int(input())

result = 0
for i in data :
  if i % cluster > 0 :
    result += i // cluster + 1
  else :
    result += i // cluster

print(cluster * result)

 

n개의 파일 크기를 리스트 형태로 입력받아 구성하여 반복문을 통해 data 리스트 내에 있는 값을 하나씩 확인한다.

 

반복문 내에서는 조건문을 통해 현재 확인하고 있는 값을 입력받은 클러스터의 크기(cluster)로 나눈 나머지 값이

 

0보다 클경우 하나의 클러스터를 더 사용해야 하기 때문에 몫에 1을 더하여 result에 누적한다.

 

0 이하일 경우 하나의 클러스터를 더 사용할 필요가 없기 때문에 단순히 몫만 result에 누적한다.

 

data 리스트에 담겨있는 값을 모두 확인한 뒤 반복문이 끝나면 최종적으로 클러스터 크기에 result 값을 곱하여 출력한다.