Computer Science/Algorithm Problem

백준] 14582 - 오늘도 졌다(2017 고려대학교 프로그래밍 대회)

TwinParadox 2019. 3. 12. 23:00
728x90

시간 제한 : 1초

메모리 제한 : 64MB




입력

첫 번째 줄에는 9개의 정수가 주어지는데, 오늘 경기에서 울림 제미니스가 1회 초, 2회 초, ..., 9회 초에 낸 득점이 주어진다.

두 번째 줄에도 9개의 정수가 주어지는데, 스타트링크 걸리버스가 1회 말, 2회 말, ..., 9회 말에 낸 득점이 주어진다.

한 팀이 한 회에 낸 득점은 모두 0 이상 20 이하이며, 스타트링크 걸리버스의 총 득점이 울림 제미니스의 총 득점보다 많다.

경기는 1회 초->1회 말->2회 초->...->9회 초->9회 말 순서로 진행된다.




출력

만약 울림 제미니스가 역전패를 했다면 'Yes'를 출력한다.

그렇지 않으면 'No'를 출력한다




소스코드

#include <iostream>
#include <vector>
using namespace std;
int main(void)
{
	bool win = false;
	int size = 9;
	vector<int> ulim(size);
	vector<int> other(size);

	for (int i = 0; i < size; i++)
		cin >> ulim[i];
	for (int i = 0; i < size; i++)
		cin >> other[i];

	int u = 0, o = 0;
	for (int i = 0; i < size; i++)
	{
		u += ulim[i];
		if (u > o)
			win = true;

		o += other[i];
		if (u > o)
			win = true;
	}
	if (win == true)
		cout << "Yes";
	else
		cout << "No";
}




Tip

이 문제에서 이기고 있는 순간이라는 것은, 공수 전환이 발생하는 초/말도 해당된다. 각 회별로 누적 점수를 구하는 게 아니라 울림 제미니스의 공격이 끝났을 때를 기준으로 이기고 있던 순간이 있는지 체크하면 된다.



728x90