본문 바로가기

알고리즘 문제풀이/추천 문제

[ 백준 2460 ] 지능형 기차2 (C++)

반응형

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

 

2460번: 지능형 기차 2

최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.

www.acmicpc.net

 

각 역마다 사람 수를 구하고, 최대값을 따로 저장하면 된다.

 
#include <iostream>
using namespace std;

int main(){
    int out, in;
    int max = 0, people = 0;
    
    for(int i = 0; i < 10; i++){
        cin >> out >> in;
        people  = people + in - out;
        
        if(max < people)
            max = people;
    }
    
    cout << max << endl;
    
    
    return 0;
}
 
반응형