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

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

2455번: 지능형 기차

Code:

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

문제 해결을 위한 전략

주어진 역별로 내린 사람 수와 탄 사람 수를 기반으로 기차 안에 있는 사람 수를 계산하여, 가장 많은 사람이 탑승한 시점을 찾는다. 주어진 조건에 따라 기차에 탑승하는 사람은 질서 있게 이루어진다.

코드 작동 원리

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

1. 변수 초기화: 먼저, 최대 사람 수를 저장할 변수 max와 현재 역까지의 기차 안 사람 수를 저장할 변수 result를 초기화합니다.
2. 각 역에 대한 처리: 4개의 역에 대해 순차적으로 처리합니다.
   • 각 역마다 내린 사람 수를 result에서 빼고, 탄 사람 수를 result에 더합니다.
   • 그리고 result를 max와 비교하여 더 큰 값이면 max를 갱신합니다.
3. 최대 사람 수 출력: 모든 역에 대한 처리가 끝나면, 가장 많이 탑승한 사람 수인 max를 출력합니다.

알고리즘

1. 변수 초기화: max를 음의 무한대로, result를 0으로 초기화합니다.
2. 각 역에 대한 반복: 4개의 역에 대해 반복하며 아래 과정을 수행합니다.
   • result에서 내린 사람 수를 빼고, 탄 사람 수를 더합니다.
   • 만약, result가 현재까지의 최대 사람 수인 max보다 크다면 max를 result로 갱신합니다.
3. 결과 출력: 최대 사람 수인 max를 출력합니다.