반응형
https://www.acmicpc.net/problem/2460
2460번: 지능형 기차 2
최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.
www.acmicpc.net
문제
풀이
1. 먼저 내린 사람 탄사람의 변수를 각각 하나씩 선언한다
2. 10번역 까지 있으니까 내린사람 탄사람을 10번씩 입력할수 있도록 for문을 만든다.
3. Sum을 변수로 선언하고 내린사람 - , 탄사람을 + 로 sum에 계속 더해준다.
4. sum에서 기차에서 인원이 가장 많았던 순간을 max로 받아들인다.
코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
#include <stdio.h>
int main() {
int a,b;
int sum=0;
int max=0;
for(int i=0; i<10; i++){
scanf("%d %d",&a,&b);
sum+= -a+b; // a는 계속 빼주고 b는 계속 더해준다
if(sum>max) // 뺴주고 더해주면서 제일 많았던 수를 도출해 낸다.
max=sum;
}
printf("%d",max);
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
cs |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
반응형
'백준 > C' 카테고리의 다른 글
| [BaeKJoon/C] 백준10818 c 최소, 최대 (0) | 2021.05.19 |
|---|---|
| [BaeKJoon/C] 백준2908 c 상수 (0) | 2021.05.19 |
| [BaeKJoon/C] 백준10833 c 사과 (0) | 2021.05.18 |
| [BaeKJoon/C] 백준10872 c 팩토리얼 (0) | 2021.05.18 |
| [BaeKJoon/C] 백준10953 c A+B - 6 (0) | 2021.05.18 |
