[BOJ] 2455 지능형 기차

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

Note

탄사람 - 내린 사람으로 계산하면 아마 틀리지 않을까?
8개의 입력 으로 되어 있으니 탈 때 내릴 때 구분해서 만들자

알고리즘

1. 내릴 때 탈 때 를 구분해 현재 인원수에 + 또는 - 를 한다.
2. 현재 최대 인원수랑 비교해서 최대 인원수를 갱신한다.
3. 출력

소스코드

#include <iostream>

using namespace std;

int main()
{
	int max = 0;
	int sum = 0;

	for (int i = 0; i < 8; i++)
	{
		int count;

		cin >> count;

		if (i % 2) // 타는 경우
			sum += count;
		else // 내리는 경우
			sum -= count;

		if (max < sum)
			max = sum;
	}

	cout << max;

	return 0;
}

2019-01-10 10:00:00에 Tistory에서 작성되었습니다.