글 읽기 - BufferedReader를 어떻게 사용해야 할지 모르겠습니다.

citizen 6년 전 0

시간초과 문제 때문에 어쩔 수 없이

Scanner를 쓰면 안된다는 것까지는 알겠는데요..

BufferedReader를 쓸 때

read()와 readLine() 두 가지를 사용할 수 있는데

둘 다 예제를 그대로 입력창에 복사 붙여넣기 하면

read()는 출력을 안하고 계속 입력상태에 머물고 있고

readLine() 같은 경우는 오류가 나버립니다.

BufferedReader 어떻게 써야 이 문제 풀 수 있나요?

import java.util.*;
import java.io.*;
import java.math.*;
public class Main{
	
	
     
    public static void main(String args[]) throws IOException{
    	BufferedReader br = 
    			new BufferedReader(new InputStreamReader(System.in));
        Scanner sc = new Scanner(System.in);
        int a = br.read();
        int[] result = new int[a];
        for(int i = 0; i < a; i++){
        	int size = br.read();
        	int[][] dp = new int[size][2];
        	int[][] arr = new int[size][2];
        	for(int j = 0; j < 2; j++){
        		for(int k = 0; k < size; k++){
            		arr[k][j] = br.read();
            	}
        	}
        	dp[0][0] = arr[0][0];
        	dp[0][1] = arr[0][1];
        	dp[1][0] = arr[0][1]+arr[1][0];
        	dp[1][1] = arr[0][0]+arr[1][1];
        	for(int j = 2; j < size; j++){
        		dp[j][0] = arr[j][0] + 
        				Math.max(dp[j-1][1], dp[j-2][1]);
        		dp[j][1] = arr[j][1] + 
        				Math.max(dp[j-1][0], dp[j-2][0]);
        	}
        	result[i] = Math.max(dp[size-1][0], dp[size-1][1]);
        }
        for(int i = 0; i < a; i++){
        	System.out.println(result[i]);
        }
    }
     
}

occidere 6년 전 33

이미 해결하셨을수도 있지만 혹시나 해서 올려봅니다.

일반적으로 BufferedReader 를 통해 입력받을때 유의하셔야 할 점이 몇가지 있습니다.

1. 기본적으로 BufferedReader는 한 줄을 통째로 입력받는 방법으로 주로 쓰입니다.

2. readLine() 메서드는 값을 읽어올 때, String값으로 개행문자(엔터값)를 포함해 한줄을 전부 읽어오는 방식입니다.

- 비슷한 예로 Scanner메서드 중 nextLine()도 스트링 값과 개행문자(엔터값)을 같이 읽어옵니다.(반면 next()는 개행문자는 제외하고 스트링 값만 읽어옵니다.)

- 예제의 입력 예제를 보면 각 문장이 모두 개행문자(엔터)로 구별되있는것을 확인하실 수 있습니다. 따라서 이 문제에서 개행문자를 입력받는것은 필수입니다!

3. read() 메서드는 값을 읽어올 때, int값으로 변형하여 읽어오는 방식입니다.

- 예를들어 input.txt에 저장된 1이라는 숫자를 read()를 통해 읽어오면 int형 숫자 1을 읽어오는 것이 아닌, txt형식으로 저장된 ASCII 형식의 문자값 '1'을 읽어오는 것이므로 결국 int값으론 49를 읽어오는 것이 됩니다.

- 이를 해결하려면 int a = br.read() - 48; br.readLine(); 을 하여 ASCII 값에서 뻴셈을 이용한 뒤 엔터 값을 읽어오거나, int a = Integer.parseInt(br.readLine()); 를 통해 엔터값을 포함해 한줄을 통째로 입력받은 뒤 해당 스트링값을 int로 형변환 해주는 방법이 있습니다. (저같은 경우에는 주로 후자의 방법을 사용합니다)

위의 3가지를 고려하여 코드를 수정하니 정상 제출이 됩니다!

//사용되지 않은 java.math.*와 Scanner는 제거했습니다.
import java.util.*;
import java.io.*;

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		//readLine()이용해 String 형태로 개행문자(엔터)까지 포함해 한줄을 통째로 입력받아 int로 형변환
		int a = Integer.parseInt(br.readLine());
		int[] result = new int[a];
		for (int i = 0; i < a; i++) {
			
			//int a와 동일
			int size = Integer.parseInt(br.readLine());
			int[][] dp = new int[size][2];
			int[][] arr = new int[size][2];
			for (int j = 0; j < 2; j++) {
				
				//arr의 인덱스용 k
				int k=0;
				
				//스트링 토크나이저를 이용해 readLine()을 통해 한 줄을 한번에 입력받은것을 띄어쓰기(" ")를 기준으로 쪼갬
				StringTokenizer st = new StringTokenizer(br.readLine(), " ");
				
				//쪼갠 값이 존재할때까지 반복
				while(st.hasMoreTokens()){
					//nextToken()을 통해 띄어쓰기(" ")를 제거하고 남은 숫자를 스트링 형태에서 int로 형변환하여 arr에 저장. k++를 이용해 인덱스 증가
					arr[k++][j] = Integer.parseInt(st.nextToken());
				}
			}
			dp[0][0] = arr[0][0];
			dp[0][1] = arr[0][1];
			dp[1][0] = arr[0][1] + arr[1][0];
			dp[1][1] = arr[0][0] + arr[1][1];
			for (int j = 2; j < size; j++) {
				dp[j][0] = arr[j][0] + Math.max(dp[j - 1][1], dp[j - 2][1]);
				dp[j][1] = arr[j][1] + Math.max(dp[j - 1][0], dp[j - 2][0]);
			}
			result[i] = Math.max(dp[size - 1][0], dp[size - 1][1]);
		}
		for (int i = 0; i < a; i++) {
			System.out.println(result[i]);
		}
	}
}

citizen 6년 전 4

친절한 답변 감사드립니다.

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

문제

문제

출처

ICPC

BufferedReader를 어떻게 사용해야 할지 모르겠습니다.

citizen 6년 전 0

occidere 6년 전 33

citizen 6년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말