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

백준의 지능형기차(2455) 문제이다.

( 문제 바로가기 )

[ 문제설명 ]

- 총 4개의 역을 돌아다니는 지능형 기차가 있다. 입력으로 각 역에서 타는 사람과 내리는 사람의 수가 주어진다.

- 이 기차에 최대로 사람이 많이 탔을 때의 인원수를 출력시키면 된다.

[ 문제풀이 ]

1. 먼저 입력으로 주어지는 타는사람과 내리는사람의 수를 저장하면 된다.

   배열을써도 좋고, Vector를 써도 좋고 가장 편한걸 사용하면 된다.

2. 전체 인원을 관리할 변수를 하나 만들고, 최대인원을 관리할 변수를 하나 만들어서 접근해보자.

   각 역에서 내리는 인원을 전체 인원에서 빼주고, 타는 인원을 전체인원에 더해주면서 전체인원 값을 최대인원값과

   비교해서 갱신시켜주면 된다.

   그리 어렵지 않은 문제이다.

[ 소스코드 ]

#include<iostream>
#include<vector>
 
#define endl "\n"
using namespace std;
 
vector<pair<int, int>> V[4];
 
void Input()
{
    for (int i = 0; i < 4; i++)
    {
        int a, b;
        cin >> a >> b;
        V[i].push_back(make_pair(a, b));
    }
}
 
void Solution()
{
    int Total = 0;
    int Max = 0;
    for (int i = 0; i < 4; i++)
    {
        int Out = V[i].front().first;
        int In = V[i].front().second;
        
        Total = Total - Out;
        Total = Total + In;
 
        if (Max < Total) Max = Total;
    }
 
    cout << Max << endl;
 
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}