백준 알고리즘/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

 

d

 

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);
}