글 읽기 - 자바 혹시 이것보다 빠르게 입력받을 방법이 있을까요?

nahwasa 4년 전 0

숫자 조금씩 늘려가며 해보니.. 5300개가 마지노선이던데 (5400개부턴 시간초과)

혹시 더 빠른 방법이 있을까요?

자바쪽 0.1점 초과하신분들은 다들 코드를 닫아두셔서 ㅠㅠ

https://www.acmicpc.net/status?problem_id=11921&user_id=&language_id=3&result_id=4&from_problem=1

요기보면 20점 넘는분이 계신데, 직접 답을 넣으실꺼면 100점을 노리셨을텐데 애매하게 20점 근처신걸보니

직접 받으신것같기도 하고..

더 빠른 방법이 혹시 있을까해서 여쭤봅니다 ㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		br.readLine();
		long sum = 0;
		for (int i = 0; i < 5300; i++) {
			sum += Integer.parseInt(br.readLine());
		}
		bw.write("5300\n");
		bw.write(String.valueOf(sum));
		bw.newLine();
		bw.flush();
		br.close();
		bw.close();
	}
}

domece 4년 전 1

자신보다 높은 점수의 코드는 열람할 수 없는 것으로 알고있습니다.

nahwasa 4년 전 0

아아.. 그래서군요 ㅠ

domece 4년 전 1

질문 게시판에도 있으니 간단히 요약해드리면, 이 문제에서 보통 저정도의 속도 차이를 만드는 방법은 정수형 입력 함수를 사용하지 않는 것입니다

nahwasa 4년 전 0

엇.. 질문 게시판에 글 다 봤는데 그런 내용은 못봤습니다 ㅠ 자바관련된 글은 하나뿐이었구요

나머지는 C언어쪽인데 그쪽으론 fread로 한다는건 알겠는데 흠..

음.. br.readLine이 정수형 입력인가요?!

Integer.parseInt를 말씀하시는거려나요.

일단 BigInteger는 아닌것같고,

br.readLine으로 일단 입력 다 받고나서 처리하는것도 아닌듯하고

br.readLine 그대로 String으로 숫자 더하는걸 구현해봐야겠군요 흠..

domece 4년 전 1

문자열을 직접 한글자 한글자 읽어서 숫자로 변환하라는 의미였습니다. 그러면 처음에 거대한 스트링을 한번만 읽고 나머지는 단순 계산으로 처리하게 되니 입출력 속도에 의존하는부분이 크게 줄어들게되겠죠?

nahwasa 4년 전 0

해보겠습니다! 감사합니다.

댓글을 작성하려면 로그인해야 합니다.