글 읽기 - 백준 11048번 java 시간초과 이유

jj9243 4년 전 0

굉장히 간단한 문제 인거 같은데 왜 시간초과가 나는지 모르겠습니다 ㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n,m;
		String input = br.readLine();
		
		n = Integer.parseInt(input.split(" ")[0]);
		m = Integer.parseInt(input.split(" ")[1]);
		
		int[][] arr = new int[n+1][m+1];
		int[][] result = new int[n+1][m+1];
		
		for(int i = 1 ; i <= n ; i ++) {
			input = br.readLine();
			for(int j = 1 ; j <= m ; j ++) {
				arr[i][j] = Integer.parseInt(input.split(" ")[j-1]);
				result[i][j] = Integer.max(arr[i][j] + result[i-1][j-1],
						Integer.max(arr[i][j] + result[i-1][j], arr[i][j] + result[i][j-1]));
			}
		}
		
		System.out.println(result[n][m]);
		
	}
}

jj9243 4년 전 0

버퍼리더 말고 스캐너 쓰니까 정답처리 되는데 왜이러는 건가요 ?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {
	static int[][] arr;
	static int[][] result;
	
	public static void main(String[] args) throws IOException  {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n,m;
		//String input = br.readLine();
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		
		 arr = new int[n+1][m+1];
		 result = new int[n+1][m+1];
		
		for(int i = 1 ; i <= n ; i ++) {
			for(int j = 1 ; j <= m ; j ++) {
				arr[i][j] = sc.nextInt();
			}
		}
		
		for(int i = 1 ; i <= n ; i ++) {
			for(int j = 1; j <= m ; j ++) {
				result[i][j] = Integer.max(arr[i][j] + result[i-1][j], arr[i][j] + result[i][j-1]);
			}
		}
		
		System.out.println(result[n][m]);
		
	}
}

startlink 4년 전 1

input.split(" ")을 매번 하기 때문입니다.

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

문제

문제

출처

ICPC

백준 11048번 java 시간초과 이유

jj9243 4년 전 0

jj9243 4년 전 0

startlink 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말