-
[백준 - 1350번] 진짜 공간 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 12. 27. 15:20
이번에는 BOJ의 1350번 문제 "진짜 공간" 을 풀어보도록 하자
입력으로 첫째 줄에 파일의 개수 N 이 주어지고, 다음 줄부터 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 마지막줄에는 클러스터의 크기가 주어진다.
출력으로 사용한 디스크 공간을 출력하면 되는 문제이다.
성공한 코드는 아래와 같다.
import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); ArrayList<Long> list = new ArrayList<>(); for(int i = 0 ; i < N; i++){ long a = Long.parseLong(st.nextToken()); if(a == 0) continue; list.add(a); } int disc = Integer.parseInt(br.readLine()); long ans = 0L; for(int i = 0; i < list.size(); i++){ ans += (long) list.get(i) % disc == 0 ? (long) disc * list.get(i) / disc : (long) disc * (list.get(i) / disc + 1); } bw.write(ans + "\n"); bw.flush(); br.close(); bw.close(); } }
문제 : https://www.acmicpc.net/problem/1350
1350번: 진짜 공간
첫째 줄에 파일의 개수 N이 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 마지막 줄에는 클러스터의 크기가 주어진다. 이 값은 1,048,576보다 작거나 같은 자연수이다.
www.acmicpc.net
혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요.
'Algorithm > BOJ(Baekjoon Online Judge)' 카테고리의 다른 글
[백준 - 1543번] 문서 검색 - Java //Wello Horld// (0) 2019.12.27 [백준 - 1357번] 뒤집힌 덧셈 - Java //Wello Horld// (0) 2019.12.27 [백준 - 1312번] 소수 - Java //Wello Horld// (0) 2019.12.24 [백준 - 1302번] 베스트셀러 - Java //Wello Horld// (0) 2019.12.24 [백준 - 1292번] 쉽게 푸는 문제 - Java //Wello Horld// (0) 2019.12.24