-
[백준/BOJ] 1350번 : 진짜 공간 (JAVA / 자바)백준 2022. 2. 17. 14:53
안녕하세요~ 코딩하는 코알못 코메인입니다.
https://www.acmicpc.net/problem/1350
1350번: 진짜 공간
첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌
www.acmicpc.net
- 문제 -
난이도 브론즈 2 문제이다.
자바에서 입력방식은 scanner와 bufferedreader가 있다.
자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.
bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.
더 자세한 내용은 아래 글 참고 하면 좋다.
(JAVA / 자바) Scanner 와 Bufferedreader
안녕하세요~ 코딩하는 코알못 코메인입니다. 이번엔 백준 문제 풀면서 계속 언급될 scanner와 bufferedreader에 대한 간단한 정리를 해볼거다. 자바에서 입력은 scanner와 bufferedreader가 있다. 우선 각자
comain.tistory.com
풀이 방법
파일 크기가 0이 아닐때만 연산을 해준다.
파일 크기를 클러스터의 크기로 나눠주고, 나누어 떨어지지 않는 파일 크기들만 +1을 더 해준다.
그렇게 나온 값들을 클러스터 크기에 곱해주고, 그 값을 출력한다.
어렵지 않은 문제이나 정답 비율이 높지 않다. 대부분 자료형에서 틀렸을 것이라 예상이 된다.
입력값 최댓값을 여러개 넣고 연산해보면 int형으로는 연산이 되지 않는 다는 것을 알게 될 것이다. 그러니 다음 정수형인 long을 사용하자.
-풀이-
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); long count = 0; StringTokenizer st = new StringTokenizer(br.readLine()); long size = Long.parseLong(br.readLine()); for(int i = 0; i < N; i++) { long file = Long.parseLong(st.nextToken()); //파일 크기가 0이 아닐때만 연산 if(file != 0) { count += (file / size); if(file % size != 0) { count++; } } } System.out.println(size * count); } }
-결과-
아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.
'백준' 카테고리의 다른 글
[백준/BOJ] 1357번 : 뒤집힌 덧셈 (JAVA / 자바) (0) 2022.02.17 [백준/BOJ] 1356번 : 유진수 (JAVA / 자바) (0) 2022.02.17 [백준/BOJ] 11022번 : A+B - 8 (JAVA / 자바) (0) 2022.02.17 [백준/BOJ] 11021번 : A+B - 7 (JAVA / 자바) (0) 2022.02.17 [백준/BOJ] 1264번 : 모음의 개수 (JAVA / 자바) (0) 2022.02.17