본문 바로가기
알고리즘

[C++]백준 5612번: 터널의 입구와 출구

by Kwoncorin 2020. 6. 2.
728x90

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

 

5612번: 터널의 입구와 출구

문제 상근이는 남산1호터널의 입구와 출구에서 1분에 통과하는 차량의 수를 조사했다. 이때, 터널에 차량이 가장 많이 있었을 때, 몇 대 있었는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에

www.acmicpc.net

 

1. 문제 설명

 

차량의 수가 가장 많을 때의 차량의 수를 출력한다. 만약 중간에 0보다 작은 경우가 한 번이라도 발생한다면 0을 출력한다.

 

2. 코드

 

#include <iostream>

using namespace std;

int main()
{
    int n,car,max=0;
    
    cin >> n >> car;
    
    for(int x=0;x<n;x++)
    {
        int plus,minus;
        
        cin >> plus >> minus;
        
        car+=plus-minus;
        
        if(car<0)
        {
            max=0;
            break;
        }
        
        if(max<car)
            max=car;
    }
    
    cout << max <<"\n";

    return 0;
}
728x90

'알고리즘' 카테고리의 다른 글

[C++]백준 10966번: 별 찍기 - 21  (0) 2020.06.30
[C++]백준 15726번: 이칙연산  (0) 2020.06.02
[C++]백준 1259번: 팰린드롬수  (3) 2020.06.01
[C++]백준 10953번: A+B - 6  (0) 2020.05.28
[C++]백준 3058번: 짝수를 찾아라  (0) 2020.05.28