백준(C언어) 풀이/수학

백준(C) 2455번 지능형 기차 풀이

개발윗미 2021. 9. 24. 17:17

C로 구현한 2455번 지능형 기차 문제 풀이입니다.

 

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

 

2455번: 지능형 기차

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

www.acmicpc.net


#include <stdio.h>

int main() {
	int down[5] = {0, };
	int up[5] = {0, };
	for(int i=0; i<4; i++) {
		scanf("%d %d", &down[i], &up[i]);
	}
	int max = 0;
	int value = 0;
	for(int i=0; i<4; i++) {
		value = value - down[i] + up[i];
		if(value > max) {
			max = value;
		}
	}
	printf("%d", max);
}

 

내린 사람 수에 해당하는 배열 down과 탄 사람 수에 해당하는 배열 up을 선언하고 각 인덱스에 값을 입력받는다.

 

문제에서 요구하는 바는 최대 사람의 수를 출력하는 것이기 때문에 변수 value와 max의 값을 비교하여 더 큰 값을 

 

max에 할당한다. 또한, 변수 value에 그 값에서 특정 인덱스에 위치하는 내린 사람 수를 빼고 탄 사람 수를 더하는 방식으로 

 

할당하여 수행한다. 최종적으로 최대 사람 수인 max 값을 출력한다.