백준 2460번 : 지능형 기차2 (C 언어)

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

2460번: 지능형 기차 2

Code:

#include <stdio.h>
#include <limits.h>
 
int main()
{
    int a, b;
    int max = INT_MIN;
    int result = 0;
    for (int i = 0; i < 10; i++)
    {
        scanf("%d %d", &a, &b);
        result -= a;
        result += b;
        if (max < result)
        {
            max = result;
        }
    }
    printf("%d", max);
}

문제 설명

주어진 역별로 내린 사람 수와 탄 사람 수를 기반으로 기차 안에 있는 사람 수를 계산하여, 가장 많이 탑승한 시점의 사람 수를 찾습니다. 각 역마다 기차 안의 사람 수를 갱신하면서 최대 탑승자 수를 찾습니다.

코드 설명

주어진 역별로 내린 사람 수와 탄 사람 수를 기반으로 기차 안에 있는 사람 수를 계산하여, 가장 많이 탑승한 시점의 사람 수를 찾습니다.

1. 변수 초기화:
   • max: 최대 사람 수를 저장할 변수로, 초기에는 가장 작은 값을 가집니다.
   • result: 현재 역까지의 기차 안 사람 수를 저장하는 변수로, 초기에는 0입니다.
2. 각 역에 대한 처리:
   • 각 역마다 내린 사람 수와 탄 사람 수를 이용하여 기차 안 사람 수를 계산합니다.
   • result에 내린 사람 수를 빼고, 탄 사람 수를 더합니다.
3. 최대 사람 수 갱신:
   • 현재 역까지의 기차 안 사람 수인 result를 max와 비교하여 최대 사람 수를 업데이트합니다.
4. 결과 출력:
   • 모든 역에 대한 처리가 끝나면, 최대 사람 수인 max를 출력합니다.

이러한 과정을 통해 주어진 역별 내린 사람 수와 탄 사람 수를 이용하여, 기차 안에 가장 많이 탑승한 사람 수를 계산하고 출력하는 알고리즘이 수행됩니다.