BAEK_11048_이동하기

21 Oct 2019 in Sidemenu / BaekJoon

https://www.acmicpc.net/problem/11048

11048. 이동하기

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static int N, M;
	static int[] maze;

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = toInt(st.nextToken());
		M = toInt(st.nextToken());
		maze = new int[M];

		st = new StringTokenizer(br.readLine());
		maze[0] = toInt(st.nextToken());
		for (int i = 1; i < M; i++) {
			maze[i] = maze[i - 1] + toInt(st.nextToken());
		}

		for (int i = 0; i < N - 1; i++) {
			st = new StringTokenizer(br.readLine());
			maze[0] += toInt(st.nextToken());
			for (int j = 1; j < M; j++) {
				maze[j] = (maze[j - 1] > maze[j] ? maze[j - 1] : maze[j]) + toInt(st.nextToken());
			}
		}
		System.out.println(maze[M - 1]);
	}
	
	static int toInt(String input) {
		return Integer.parseInt(input);
	}
}