백준 알고리즘/Lang-C | C++
[백준/C] 2455번 지능형 기차
Jongung
2021. 12. 2. 12:03
백준 온라인 저지 / 2455번 지능형 기차
https://www.acmicpc.net/problem/2455
2455번: 지능형 기차
최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.
www.acmicpc.net
- 사용언어 : C (C99)
- 알고리즘 : 수학, 구현 ,사칙연산
- Solved.ac Tier : Bronze III
C 코드
1. 문제 정리
총 4개의 정차역이 있는 노선에서 지능형 기차가 운행되고 있다. 입력은 총 8개 이며 각 줄마다 2개의 입력이 들어오고 각 줄의 첫 입력은 내린 사람의 수, 두번 째 입력은 탄 사람의 수를 나타낸다. 각 역에서 정차 했을 때 탄 사람의 수를 계산하고 최대 사람의 수를 출력하면 되는 문제이다.
for(int i = 1; i < 5; i++){
scanf("%d %d", &n1, &n2);
t[i] = t[i-1];
t[i] -= n1;
t[i] += n2;
}
앞의 역 사람의 수를 가져와 빼주고 더 해주면 되는 간단한 문제였습니다.
2. 완성 코드
#include <stdio.h>
int main(){
int t[5] = {0};
int n1, n2, max;
for(int i = 1; i < 5; i++){
scanf("%d %d", &n1, &n2);
t[i] = t[i-1];
t[i] -= n1;
t[i] += n2;
}
max = 0;
for(int i = 1; i<5; i++){
if(max < t[i]){
max = t[i];
}
}
printf("%d", max);
}