알고리즘 및 자료구조/문제
백준알고리즘 2455번 지능형 기차
ktko
2018. 5. 10. 14:52
백준알고리즘
https://www.acmicpc.net/problem/2455
그냥 계산을 하면 된다. 각 정거장에 남는 인원을 저장하기 위해 배열을 선언했다.
import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner scan = new Scanner(System.in); int array[] = new int[5]; int result = array[0]; for(int i=1; i < 5; i++) { int input1 = scan.nextInt(); int input2 = Integer.parseInt(scan.nextLine().trim()); array[i] = array[i-1] - input1 + input2; result = Math.max(result, array[i]); } System.out.println(result); scan.close(); } }