티스토리 뷰

알고리즘/백준

[백준] 2455번 지능형 기차

머어하지 2018. 8. 31. 18:29

1) 생각

4개의 정류장이 주어지고 각 정류장마다 탄사람과 내린사람이 주어진다. 이 때, 탑승 인원이 가장 많을 때를 출력하여라.


처음 생각

각 정류장 별로 탄사람과 내린사람 수가 주어지므로 전체 탑승 인원에서 탄사람은 + 내린 사람은 -를 해준다.


2) 방안

1) 입력이 적어 Scanner를 사용하였다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import java.io.IOException;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int inner = 0;
        int result = 0;
        for(int i=0;i<4;i++) {
            int a = sc.nextInt(); // 내린사람
            int b = sc.nextInt(); // 탐사람
            inner += (b-a);
            result = (result>inner?result:inner);
        }
        System.out.println(result);
    }
}
cs


댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday