[백준][C++] 5523번 경기 결과

경기 결과

문제 링크

경기 결과

분석

첫 입력으로 라운드 수를 의미하는 $N$값이 주어집니다.
이후에 A의 점수와 B의 점수가 공백을 사이에 두고 주어집니다.

라운드 별로 A와 B의 점수를 비교해 더 높은 점수를 가진 사람이 라운드의 승자가 됩니다.
모든 라운드를 진행했을 때 A가 이긴 횟수와 B가 이긴 횟수를 공백을 사이에 두고 출력하면 됩니다.

풀이

#include <iostream>

using namespace std;

int main()
{
	int n, a, b, c = 0, d = 0;

	cin >> n;
	
	for (int i = 0; i < n; ++i)
	{
		cin >> a >> b;

		if (a > b)
		{
			++c;
		}
		else if (a < b)
		{
			++d;
		}
	}

	cout << c << " " << d;

	return 0;
}

성능 요약

시간 복잡도는 $O(n)$입니다.

• 라운드 횟수만큼 반복하는 반복문 $O(n)$

공간 복잡도는 고정된 크기의 상수 공간을 사용하기 때문에 $O(1)$입니다.

메모리: 2020 KB

시간: 400 ms