{"data":{"site":{"siteMetadata":{"title":"HOME | blackpudding","subtitle":"고생했어. 오늘도.","copyright":"© All rights reserved.","author":{"name":"William JO","github":"blackpudding96"},"disqusShortname":"blackpudding","url":"https://blackpudding.netlify.com"}},"markdownRemark":{"id":"caf22c87-3291-582b-b410-f0dbc010b319","html":"

1350번 : 진짜 공간

\n

👉 문제 바로가기

\n

배경 지식

\n\n

푼 방법

\n

이 문제의 정답 비율은 왜 낮은걸까? 내가 생각하기엔 문제가 쉬워 우습게 보고 문제 조건을 유심히 파악하지 못해서이지 않을까 싶다. (나도 그렇게 몇 번 틀렸다..)

\n

클러스터의 크기보다 파일의 크기가 크면 클러스터의 크기를 증가시켜 파일의 크기보다 크게(담을 수 있게) 만들면 된다. 모든 파일의 개수를 담을 수 있는 클러스터의 크기를 구하면 그 크기가 디스크 공간이 된다.

\n

내 정답 코드 (C++)

\n
#include <iostream>\n\ntypedef unsigned long long ull;\n\nint main() {\n\tstd::ios::sync_with_stdio(false);\n\tstd::cin.tie(NULL); \n\tstd::cout.tie(NULL);\n\t\n\tint n, file_size[1000], cluster_size;\n\tull result = 0;\n\t\n\tstd::cin >> n;\n\t\n\tfor (int i = 0; i < n; ++i)\n\t\tstd::cin >> file_size[i];\n\t\n\tstd::cin >> cluster_size;\n\t\n\tfor (int i = 0; i < n; ++i) {\n\t\tif (file_size[i] == 0)\n\t\t\tcontinue;\n\t\t\n\t\tint cnt = file_size[i] % cluster_size == 0 && file_size[i] >= cluster_size ? file_size[i] / cluster_size : file_size[i] / cluster_size + 1;\n\t\t\n\t\tresult += (cluster_size * cnt);\n\t}\n\t\n\tstd::cout << result << std::endl;\n\t\n\treturn 0;\n}
","fields":{"tagSlugs":["/tags/백준/","/tags/algorithm/"],"slug":"/posts/baekjoons/1350/"},"frontmatter":{"title":"[백준] 1350 : 진짜 공간","tags":["백준","Algorithm"],"date":"2020-04-24","description":"백준 1350번 문제 : 진짜 공간"}}},"pageContext":{"slug":"/posts/baekjoons/1350/"}}